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Abstract. In [GT], Goldin and the second author extend some ideas from Schubert 
calculus to the more general setting of Hamiltonian torus actions on compact symplectic 
manifolds with isolated fixed points. (See also [Kn99] and [Kn08].) The main goal of 
this paper is to build on this work by finding more effective formulas. 

More explicitly, given a generic component of the moment map, they define a canoni- 
cal class ap in the equivariant cohomology of the manifold M for each fixed point p G M. 
When they exist, canonical classes form a natural basis of the equivariant cohomology 
of M. In particular, when M is a flag variety, these classes are the equivariant Schubert 
classes. It is a long standing problem in combinatorics to find positive integral formulas 
for the equivariant structure constants associated to this basis. Since computing the re- 
striction of the canonical classes to the fixed points determines these structure constants, 
it is important to find effective formulas for these restrictions. 

In this paper, we introduce new techniques for calculating the restrictions of a canon- 
ical class ftp to a fixed point q. Our formulas are nearly always simpler, in the sense 
that they count the contributions over fewer paths. Moreover, our formula is integral in 
certain important special cases. 



Introduction 

In [GT], Goldin and the second author extend some ideas from Schubert calculus to 
the more general setting of Hamiltonian torus actions on compact symplectic manifolds 
with isolated fixed points. (Knutson found closely related formulas for the Duistermaat- 
Heckman measure in the algebraic case in [Kn99] and [Kn08].) Given a generic component 
of the moment map, they define a canonical class ap in the equivariant cohomology of the 
manifold M for each fixed point p £ M. When they exist, these canonical classes form a 
natural basis of the equivariant cohomology of M. In particular, when M is a flag variety, 
these classes are the equivariant Schubert classes (see [EGG]). It is a long standing problem 
in combinatorics to find positive integral formulas for the equivariant structure constants 
associated to this basis. Since computing the restriction of the canonical classes to the 
fixed points determines these structure constants and hence the (equivariant) cohomology 
ring of M, it is important to find effective formulas for these restrictions. Building on 
ideas of V. Guillemin and C. Zara [GZ], Goldin and Tolman show that the restriction of a 
canonical class ap to a fixed point q can be calculated by a rational function which depends 
only on the following information: the value of the moment map at fixed points, and the 
restriction of other canonical classes to points of index exactly two higher. Moreover, the 
restriction formula in [GT] is manifestly positive whenever the restrictions themselves are 
all positive, including when M is a coadjoint orbit. 
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However, the results in [GT] differ from Schubert calculus in several important ways. 
For example, that formula is almost never integral; essentially, this only holds when M is 
CP". In contrast, in the combinatorics literature, a manifestly positive integral formula 
for the restriction of equivariant Schubert classes on M = G/B is already known (see 
Appendix D.3 in [AJS] and [B]). The main goal of this paper is to bridge this gap by 
giving formulas which, like the formula in [GT], are valid in the much broader Hamiltonian 
category, but which are simpler in the sense that they count the contribution over fewer 
paths. Indeed, we want these contributions to be manifestly positive and integral whenever 
possible, and to understand geometrically when this occurs. This project was inspired by 
an early version of [Za], where C. Zara used combinatorial tools to rederive the integral 
formula in [AJS] and [B] for the case of a coadjoint orbit of type An from the formula in 
[GT], by taking limits as the cohomology class of the symplectic form varies. 

In Theorem 2.1, we give a new formula for the restriction of a canonical class to a 
fixed point q. This generalizes the formula in [GT] whenever i?^(M;M) ^ R. Like that 
formula, our formula is manifestly positive whenever the restrictions themselves are all 
positive. However, our formula is almost always simpler. For example, if M is a GKM 
space and J is an invariant compatible complex structure on M, then we can reduce the 
number of paths whenever there exists a cohomology class in the closure of the Kahler 
cone that vanishes on a sphere that is fixed by a codimension one subgroup, as long as 
the index of the two fixed points in the sphere differs by two; see Theorem 3.2. 

Our technique is particularly powerful when the manifold is an equivariant fiber bundle 
over another Hamiltonian manifold so that, for example, the projection map intertwines 
compatible invariant complex structures; explicit computations are especially easy in this 
case. In particular, in Corollary 4.7 we give an inductive formula for the restrictions 
ap{q) in terms of the paths in the base and the canonical classes on the fiber. Finally, by 
Theorem 4.4, our formula is integral whenever M is a "tower" of complex projective spaces, 
that is, a fiber bundle over CP" whose fiber is also a tower of complex projective spaces. 
More generally, if the fibers Fj are not projective spaces, but do satisfy H*{Fj;A) ~ 
H* (CP"^ ; for some subring ^ C M, then the contributions are all polynomials in the 
weights with coefficients in A. 

Since coadjoint orbits of type A^ and C„ are both towers of complex projective spaces, 
we immediately get manifestly positive integral formulas for the restrictions in these cases. 
Similarly, since coadjoint orbits of type fi„ are towers whose fibers satisfy i/*(i<'j;Z[^]) ~ 
H* (CP"-' ; ^ [5] ) ) the contribution of each path is integral when multiplied by a sufficiently 
large power of 2. (In a more recent version of [Za], Zara also independently was able to 
obtain formulas for C„ and Bn of this type as well.) Finally, coadjoint orbits of type i?„ 
and Dn are sufficiently close to being towers of complex projective spaces that we can 
manipulate the terms to get manifestly positive integral formulas in these cases, as well. 
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1. Canonical classes 

The main goal of this section is to define canonical classes and other important termi- 
nology, and to review the results that we will need in this paper. However, we also need 
to prove two slight variations of these results: Lemma 1.6 and Lemma 1.9. 

Let T be a (compact) torus with Lie algebra t and lattice i C i, and let (•, •) be the 
natural pairing between t* and t, where t* is dual to t. Let T act on a compact symplectic 
manifold (M, uj) with moment map -0 : M — > t* . By definition, 

Lx^oj = — dV'^ for all ^ G t, 

where denotes the vector field on M generated by the action and ^p^{x) = {'il){x),^). 
In this case, we say that the triple (M, w, ip) is a Hamiltonian T-manifold. 

Let ^ C M be a subring (with unit). The equivariant cohomology of M with 
coefficients in A is 

H^M;A) = H*{M XtET;A); 

it is naturally a module over H*(BT;A). Here, ET is a contractible space on which T 
acts freely, and BT = ET/T. 

Now, assume that M has a discrete fixed set and fix a generic ^ G t, that is, assume 
that (?7, 7^ for each weight G C t* in the isotropy representation of T on TpM for 
every fixed point p. The function ip = ip^ : M ^ \s a. Morse function; the critical set 
of if is exactly the fixed set Af"^. Hence, the index of 93 at p is 2A(p) for some \{p) G N. 
In particular i7"'^(M;M) = 0. For each p G M'^, the negative normal bundle v^ip) of 93 
at p is a symplectic representation with no fixed sub-bundle, hence the individual weights 
of this representation are well-defined. Our convention for the moment map implies that 
these weights are exactly the positive weights of the isotropy action on TpM, that is, the 
weights f] such that (t/,^) > 0. Let G Sym(t*) be the product of these weights, where 
Sym(t*) denotes the symmetric algebra on t*. Finally, given a G H^{M;A) and q G M-^, 
let a{q) denote the image of a under the natural restriction map H^{M; A) — >■ H^{{q}; A). 

Definition 1.1. Let {M,LO,ip) be a Hamiltonian T-manifold with discrete fixed set, and 
let if = ip^ be a generic component of the moment map. A cohomology class ap G 

is a canonical class at a fixed point p ( with respect to (p) if 

(1) ap{p) = Ap 

(2) ap{q) = for all g G M'^ \ {p} such that X{q) < X(p). 

Canonical classes do not always exist, but if they exist then they are unique [GT, Lemma 
2.7]. Moreover, if there exist canonical classes Op G H^^^\M; A) for all p G M'^ , then by 
Lemmas 1.3 and 1.4 below, the classes {aplpgM^ are a basis for H^{M;A) as a module 
over H*{BT;A); see also [GT, Proposition 2.3]. In this case, our goal will be to compute 
the restrictions ap{q) for all p and q G in terms of paths in the canonical graph. 

Definition 1.2. Let {M,cj,ij;) be a Hamiltonian T-manifold with discrete fixed set, and 
let (p = ip^ he a generic component of the moment map. Assume that canonical classes 
ap G H^^^\M; A) exist for allp G M'^ . There is a labelled directed graph (V, E) associated 
to {M,oj,ip,ip), called the canonical graph, defined as follows. 

• The vertex set V is the fixed set M'^ ; we label each vertex p E V by its moment 
image ip{p) G t*. 
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• The edge set is 

E = {(r, r') G X I A(r') - A(r) = 1 and a^(r') ^ 0}; 

we /a6e/ eac/t edge {r,r') E E by ^ _ . 

K' 

Given any directed graph with vertex set V and edge set E dV xV ,& path of length k 
from p to g is a (/c+l)-tuple 7 = (71, . . . ,7fc+i) so that 71 = p, 7fc+i = q, and (7j,7j+i) G 
for all 1 < i < A;. For any path 7, wc let |7[ denote its length. 

Throughout this paper, we will frequently need the following lemma, which is identical 
to [GT, Lemma 2.8] except that here we consider coefficients in any subring A c M instead 
of just Z. The proof goes through without any change. 

Lemma 1.3. Let (M^cOjip) be a Hamiltonian T-manifold with discrete fixed set, and let 
If = tp^ be a generic component of the moment map. Given a canonical class Up G 

H^^^p\M;A) atpeM^, 

CipiQ) = for all q G M'^ \ {p} such that (p{q) < (p{p). 

Lemma 1.3 implies that if{r) < (p{r') for all (r, r') G E. Hence, if 7 = (71, . . . ,7|^|+i) is 
a path from p to in {V, E), then 99(7^) < (p{q) for all 1 < i < |7|. 
The following result is due to Kirwan, [Ki]; (sec also [GT], [TW]) 

Lemma 1.4 (Kirwan). Let {M,u},ip) be a Hamiltonian T-manifold with discrete fixed set, 
and let (p = be a generic component of the moment map. For every fixed point p there 
exists a class 7^ G h'^^\M;'L) so that 
(1) 7p(p) = and 

(2') ^pig) = for every q G M'^ \ {p} such that (p{q) < (p{p). 

Moreover, for any such classes, the {7p}pgMT' '^f^ ^ basis for H^(M;'Z) as a module over 
H*{BT;Z). 

This has the following corollary, which we have adapted from [GT, Corollary 2.6] and 
[T, Corollary 2.3]. 

Corollary 1.5. Let {M,u,ip) be a Hamiltonian T-manifold with discrete fixed set, and 
let if = tp^ be a generic component of the moment map. Fix p G M'^ and /3 G H^{M; A) 
such that I3{q) =0 for all q G M'^ so that ip{q) < (p{p). 

• Pip) = xAp for some x G H^^~'^'^^\BT; A) ; in particular, if \{p) > i then /3{p) = 
0. 

• Fix cohomology classes {'yq)q^M'^ ^o that^q satisfies conditions (1) and (2') above 
for each q G M'^ . Then 

P= Xq-Tq, where Xq G i72i-2A(g) (^^rp. ^) j^^ ^ 

'p{g)><pip) 

Here, the sum is over all q G M'^ such that (p{q) > ^{p). 

We also need the following closely related fact. 

Lemma 1.6. Let {M,Lo,ip) be a Hamiltonian T-manifold with discrete fixed set, and let 
If = ip^ be a generic component of the moment map. Assume that canonical classes 
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ap G hI''''^\M;A) exist for all p G . Fix p G and 13 G Hf{M;A) such that 

P{q) = for all q e so that X{q) < X{p). Then 

P= ^^ere Xq G H^'-^^('J\bT; A) for all q. 

Hq)>Hp) 

Here the sum is over all q G M'^ such that X{q) > X(p). 

Proof. Since {agj^gMT is a basis for H^{M; A) as a module over H*{BT; A), we can write 
/3 = XlgeM^ Xqttq, where Xq G H^^~^^^i^BT;A) for all q. If the claim doesn't hold, then 
there exists q G M'^ so that X{q) < X{p) and Xq ^ 0, but x,. = for all r such that 
A(r) < A(g). Hence by the definition of canonical class ^{q) = Xqk~. Since ^(g) = this 
is impossible. □ 

1.1. GKM spaces. We now restrict our attention to an important special case where 
it is especially easy to calculate canonical classes. A Hamiltonian T-manifold {M,io,ip) 
is a GKM (Goresky-Kottwitz-MacPherson) space if M has isolated fixed points and if, 
for every codimension one subgroup K C T, the fixed submanifold has dimension at 
most two. Equivalently, M is a GKM space if the weights of the isotropy representation 
of T on TpM are pairwise linearly independent for every fixed point p G M-^. 

Definition 1.7. The GKM graph of a GKM space {M,u!,i/j) is the labelled directed graph 
{V,Eqkm), defined as follows. 

• The vertex set V is the fixed set M'^ ; we label each p G by its moment image 
tp{p) G t*. 

• Given p^qinV, there is a directed edge (p, q) G -Egkm exactly if there exists 
a codimension one subgroup K C T so that p and q are contained in the same 
connected component N of . We label each edge {p,q) by the weight rjijp^q) 
associated to the isotropy representation of T on TqN ~ C. 

Observe that {p,q) G -BcKM exactly if G i?GKM- Moreover, r]{p,q) = —r]{q,p), and 
ijj{q) — '^{p) is a positive multiple of r]{p, q) for all (p, q) G £'gkm- Additionally, the set of 
weights of the isotropy representation on the tangent space at any point p G F is 

Hp = Ylp{M) = {vir,p) I {r,p) G Egkm}- 

Example 1.8 The complex projective space CP" The natural action of (S'^)"'*"^ on 
(^n+i descends to an effective Hamiltonian action of T = {S^)"^~^^ / on CP". The 
associated GKM graph is the complete graph on n + 1 fixed points: pi = [1,0, . . . ,0], p2 = 
[0, 1, . . . , 0], . . . , pn+i = [0, 0, . . . , 1]. Finally, the moment image of pi is J2j=i {^j - 
Xi), and the weight associated to the edge {pi,Pj) IS X'l X j. Here, we let xi, . . . , Xn+i be 
the standard basis for (R"+i)* and identify t* with {n G (M"+^)*| X; A^i = O}. 

Now fix a generic component of the moment map ip = i/j^. By the discussion at the 
beginning of this section, the set of weights in the isotropy representation on the negative 
normal bundle oi ip at p is the set of positive weights in Ilp[M). Hence, A(p) is the number 
of edges {r,p) G -Egkm such that ip{r) < (p{p), and 

a;= n 

?7enp(M) 
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It is possible to strengthen Lemma 1.3 when M is a GKM space. We say that a path 

7 = (71, . . . ,7h|+i) in (V,Egkm) is ascending if 99(7^) < (p{ji+i) for all i. 

Lemma 1.9. Let (M, w,^) be a GKM space, and let (p = tp^ be a generic component of 
the moment map. Given a canonical class Up € h'^^^\M; A) at p ^ M'^ , 

Q^p(<?) = for all Q G if there are no ascending paths from p to q in {V, E'gkm)- 

Proof. Consider any q G M'^ so that ap{q) 7^ but ap{r) = for each edge (r, q) € i^cKM 
such that ip(r) < ip{q). Then oip{q) is a non-zero multiple of ri(r,q) for all {r,q) G Eqkm 
such that ip{r) < ip{q). (To see this, recall that for each {r,q) G Eqkm there exists a 
sphere N C M containing r and q which is fixed by a codimension one subgroup K C T.) 
Since these weights are pairwise linearly independent, this implies that ap has degree at 
least 2X{q), that is, X{q) < X{p). By the definition of canonical class, this is impossible 
unless p = q. The claim follows. □ 

We say that (p is index increasing if X{p) < X{q) for every edge {p,q) G -Eqkm such 
that (p{p) < fiq). In this case, integral canonical classes exist and it is straightforward 
to compute the restriction of a canonical class ctp to q for any p and q in such that 
X{q) — X(p) = 1. Conversely, if there exist canonical classes ap G H^{M;Q) for allp G M'^, 
then if is index increasing [GT, Remark 4.2]. 

More specifically, let ^° = {j3 £ i* \ {13, = 0}. Given rj G t*, let : Sym(t*) ^ Sym(t*) 
be the homomorphism of symmetric algebras induced by the projection map which sends 
X ei* to X- G 4° C t*. Following [GZ], for any (p, q) G -Egkm we define 

e(p,5) = ^^^^^^^^^GSym(f)o, 

where Sym(t*)o denotes the ring of fractions of Sym(t*). Observe that Pr){p,q) ^ i^q) ) i^ ^ot 
zero, since by the GKM assumption the weights at each fixed point are pairwise linearly 
independent. The theorem below was proved in [GZ] over the rationals and then extended 
to the integers in [GT]. 

Theorem 1.10. Let {M,uj,ip) be a GKM space, and let {V,Eqkm) be the associated GKM 
graph. Let (p = ip^ be a generic component of the moment map; assume that (p is index 
increasing. Then 

(1) There exist canonical classes ap G H^^''^\M;Z) for allp G M'^ . 

(2) Given fixed points p and q such that X{q) — X{p) = 1, 



\ «/ (P' 1) ^ ^GKM, and 



if {p, q) i E'gkm 

(3) G(jo, g) G Z \ {0} for all {p, q) G -Egkm such that X{q) — X{p) = 1. 
In particular, the associated canonical graph has vertex set V = M"^ and edge set 
E = {{r,r') G £;gkm | A(r') - A(r) = 1}. 
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2. The most general theorem 

Our first main result is a generalization of [GT, Theorem 1.2]. More precisely, it is more 
general whenever H^{M; M) ^ M. The main advantage of our formula is that in this case 
it nearly always allows us to express ap{q) as a sum over fewer paths. 

Theorem 2.1. Let {M,oj,ip) be a Hamiltonian T -manifold with discrete fixed set, and let 

ip = be a generic component of the moment map. Assume that canonical classes ctp G 
jj^ip) ^^j. exist for all p G M'^ . Given fixed points p and q, let q) denote the set of 
paths from p to q in the associated canonical graph {V,E). Given classes Wr € if|.(M;M) 
for all r G M^, 

I7I 

whenever the right hand side is well-defined, i.e., w-y^{q) 7^ w-y. (7j) for all 7 G T,{p,q) and 
l<i<|7|. 

Remark 2.2. By Lemma 1.3, (/?(7j) < (p{q) for all 7 G T,{p,q) and 1 < i < I7I; a fortiori, 
"^{li) "^{q)- Therefore, the right hand side of the equation above is well-defined if Wr is 

a non-zero multiple of [00 + ip] for all r G M'^.(Here we are using the Cartan model for the 
equivariant cohomology of M.) In this case, the theorem agrees with [GT, Theorem 1.2]. 

Note that a path 7 G q) contributes to the formula above exactly if there exists 
1 < ^ < I7I — 1 such that (74) = w^. (7i+i) but (q) / (7^). Generally speaking, the 
best result will come from choosing each class Wr so that Wr{r) ^ Wr{q), but Wr{r) = Wr{s) 
for as many edges (r, s) G £^ as possible. 

Proof of Theorem 2.1. Since {vop — Wp{p)){p) = and ap is a canonical class at p, the 
restriction ap{wp — Wp{p)){r) is trivial for all r G such that A(r) < A(p). By Lemma 
1.6, this implies that we can write 

ap{wp - Wp{p)) = XrUr, wheve Xr E H'^^^^-^^^'^^+^ {BT;R) for all r. 

A(r-)>A(p) 

By the definition of canonical class, evaluating the above equation at r implies that 



{wp{r) - Wp{p)) = e M for all r G such that A(r) = \{p) + 1. 

tT 



Moreover, by dimensional arguments, = for all r G M such that A(r) > \{p) + 1. 
Hence, 

ap(wp - Wp{p)) = ^ (wp{r) - Wp{p))^^j^ar. 

(p,r)eE 

Restricting to q and dividing by Wp{q) — Wp{p) (which is not zero by assumption), we have 

^ wpir)-wpip) a^ 

Since the claim is obvious if X{q) — \{p) < 1, the claim now follows by induction. □ 

The lemma below, which we will use in Section 4, follows from argument nearly identical 
to the first paragraph above. 
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Lemma 2.3. Let {M,u!,i(j) be a Hamiltonian T -manifold with discrete fixed set, and let 
If = ip^ be a generic component of the moment map. Assume that canonical classes 
Up G H^^^\M; A) exist for all p G M'^ ; let {V,E) be the canonical graph. Given a class 
w e Hl{M-A), 

[w{r) - w{p)) ^ _ e A for all (p, r) G E. 

In practice, instead of trying to pick the optimal class at each fixed point, we will 
often fix an order list of classes. For each fixed point we will just pick the first class that 
satisfies the hypotheses of Theorem 2.1. As we show below, as long as the forms satisfy the 
technical condition (1), this technique gives an elegant answer. In the next two sections, 
wc will explain natural geometric conditions which guarantee that (1) is satisfied. 

Corollary 2.4. Let {M,oj,ip) be a Hamiltonian T -manifold with discrete fixed set, and 
let (fi = be a generic component of the moment map. Assume that canonical classes 
ttp G H^^^\M;A) exist for all p G M'^ . Pick classes wi,W2, ■ ■ ■ ,Wk in H^{M;'R) such 
that, for each j, 

(1) ctp{q) = for all p and q G M^^ such that Wj{q) ^ Wj{p) and Wj{q) < Wj{p). 

Assume that for each (r, r') G E, there exists j G {1, . . . , A;} such that Wj{r) ^ Wj{r'), and 
define 

h{r,r') = minjj | Wj{r) ^ 'Wj{r')^ for all {r,r') G E. 

Given p and q in M^, let Ti{p,q) denote the set of paths in the associated canonical graph 
{V, E) from p to q. Then 

ap{q)=K- V n "M7.,7..0(7m) - ^M7,,7...)(70 a..(7.+i) ^^^^^ 
^e^,,) ^=1 ^M7i,7i+i) (9) - ^M7i,7i+i) (7i) A^,+, 

C{p,q) = {7 e T,(jp,q) I /i(7i,72) < ^(72,73) < ■■■ < ^(7|7|,7|7|+i)} • 

Remark 2.5. Assume that for every positive A;-tuple a G there exists a symplectic 
form uja G (M) with moment map : M — )■ t* such that 

(X) [uJa + i'a] = Y.i aiWi G H^M- R), and 

(Y) the product of the positive weights for the isotropy representation of T on {TpM, oja) 
is A~ for all p G M^. 

By (Y), the canonical classes on M are the same for any symplectic form Wq, where a G M^. 
Therefore, in this case Corollary 2.4 can also be proven using the limit technique found in 
[Za]. 

In fact, if we assume that (X) holds for all a G M+, then the wis lie in the closure of one 
component of the Hamiltonian cone T-L C H'^{M;M.). (See Definition 3.1.) If this is the 
component containing [a; + ^/j], then Lemma 3.4 implies that (Y) automatically holds as 
well. Moreover, Lemma 3.5 shows that in this case (1) is satisfied, and so the conclusion 
of Corollary 2.4 holds. (See also Remark 2.2.) Thus, this is an important special case. 

Proof. Assumption (1) implies that 

either 'u;|(r) < 'u;|(r') or Wj{r) = Wj{r') for all (r, r') G E and all 1 < j < A;. 
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In particular, if 7 is a path from r to g with at least one edge, then w^{^2) < w^il)- Since, 
by assumption, there exists j G {!,... ,/c} such that Wj{'yi) < tf|(72), this implies that 
Wj{r) < Wj{q). A fortiori, Wj{r) 7^ Wj{q), and so we can define 

h{r, q) = min {j \ Wj{r) ^ Wj{q)} for all r G \ {q} such that S(r, q) ^ 0. 

Similarly, if Wj{'ji) = Wj{q) for some 7 G and i < I7I, then Wj{^i) = ■u;j(7i+i) = 

Wj{q) as well. Therefore, 

(2) /i(7j, q) < /i(7j+i, g) and /i(7j, g) < /i(7j, 7^+1) for all 1 < i < I7I - 1. 

The assumptions of Theorem 2.1 will be satisfied if we let the class associated to r G M'^ 

be 

i^h{r,q) iir^q and E(r, q) 0, and 
1 otherwise. 

Therefore, 

Moreover, a path 7 G contributes to the formula above if w^^^.^q^ (7^) = Wh(-yi,q) ili+i) 

for some i < \^\. Therefore we only need to consider paths 7 from p to g so that 

H-fi, 7i+i) < h{ji, q) for all 1 < i < |7|. 
Combining this fact together with (2), we may restrict to paths 7 so that 

^(71,72) < /i(72,73) < ••• < /i(7|7|,7[7|+i) and 
h{liili+i) = Hh^q) for ah 1 < i < |7|. 

□ 



3. The Hamiltonian cone 

In this section, we give our first application of Theorem 2.1. Here, we use the Hamilton- 
ian cone to pick the closed equivariant two-forms and characterize which paths contribute 
to the formula. 

Definition 3.1. Let a torus T act on a compact manifold M . The Hamiltonian cone 

of M, %, is the set of classes in iJ|,(M;M) which can be represented by an invariant 
symplectic form and moment map. 

Theorem 3.2. Let {M,uj,i/j) be a Hamiltonian T -manifold with discrete fixed set, and 
let ip = ip^ be a generic component of the moment map. Assume that canonical classes 
ttp G H^^^\M; A) exist for all p G M'^ . Pick classes wi,...,Wk in the closure of the 
component of H C -ff|,(M;M) containing [u + tp]. Assume that for each {r,r') G E there 
exists j such that Wj{r) 7^ Wj{r'), and define 



h{r,r') = min|j | Wj{r) w^j Z^*" {f^f') ^ 
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Given p and q in M^^ , let T,{p,q) denote the set of paths from p to q in the associated 
canonical graph {V, E) . Then 

a,{q) = A- V n - "M7.,7,..)(70 «.,(7.+i) ^^^^^ 



7i+l 



C(P,9) = {7 e I /i(7i,72) < ^(72,73) < ■■■ < /i(7|7|,7|7|+i)} • 

Remark 3.3. Let J: TM — )■ TM be a complex structure on M; the Kahler cone of 

M is the set of classes in i?^(M;M) which can be represented by a compatible symplectic 
form. If the complex structure is T-invariant then - by averaging - we can represent every 
such class by an invariant symplectic form. Hence if i?^(M;M) = the Kahler cone is a 
subset of the Hamiltonian cone. A analogous statement holds if J is an almost complex 
structure. 

Note also that the Kahler cone is convex because any convex combination of compatible 
symplectic forms is itself a compatible symplectic form. In contrast, a convex combination 
of arbitrary symplectic forms may or may not be symplectic. 

Lemma 3.4. Let (M.u.ijj) be a Hamiltonian T-m,anifold, and let cp = tfj^ be a generic 
component of the moment map. Let lo' be a symplectic form on M with moment ip' so 
that [co' + Ip'] lies in the component of % C H'^{M;M.) containing [u + Then (A^)^, 
the product of the positive weights of the isotropy representation ofT on {TpM,co'), is A" 
for allp e M^. 

Proof. Let cp' = {ip')^. It is sufficient to prove the claim for all u' such that [uj'\ lies in 
some neighborhood of [oj\. Therefore, we may assume that 

(p{r) < (p{s) 'p\r) < (p'{s) for all r and s G M'^ . 

Fix p G M'^ . By applying Lemma 1.4 to ip, there exists a class 7p G H^^^^\m ; 
so that 7p(p) = A~ and ^p{q) = for every q G M-^ \ {p} such that p{q) < p{p). By 
the assumption above, this implies that 7p(g) = for every q G \ {p} such that 
ip'(q) < p'ip)- By applying Corollary 1.5 to ip' , this implies that A~ = ^p{p) is a multiple 
of (Ap)~. Since a nearly identical argument shows that (A^)" is a multiple of A~, the 
claim follows from the fact that these are both products of positive weights. □ 

Lemma 3.5. Let (M, uj, ip) be a Hamiltonian T -manifold with discrete fixed set, and let 
ip = ip^ be a generic component of the moment map. Fix a class w in the closure of 
the component of H C H^{M;]S.) containing [ui + ip]. Given a canonical class ap G 
H^^^^\M;A) atpeM'^ (with respect to ip), 

(^p{q) = fof P o.'^d q G M"^ srich that w(q) ^ w{p) and w^{q) < w^(p). 

Proof. By perturbing ^ slightly, if necessary, we may assume that w(j)) = w{q) exactly if 
w^{p) = w^{q) for all p and q in M'^. Hence, there exists e > so that w^{q) < w^{p) — e 
for all q G M'^ such that w{q) 7^ w{p) and w^{q) < w^{p). By assumption, there exists a 
symplectic form uj' with moment map ^p' so that 

(3) I {tp') (p) -w{p)\<e for all p e , 

and [cj' + ip'] lies in the closure of the component of 7i C H^{M;M.) containing [a; + V']- 
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By Lemma 3.4, the product of the positive weights for the isotropy action on {TpM, oj') 
is A~ for all p G M-^. Hence, by the definition of canonical class, is also the canonical 
class at p with respect to <^'. By Lemma 1.3, this implies that 

ap{q) = for all g G such that {ip')^{q) < {ip')Hp)- 

Finally, (3) implies that {tp')^{q) < {ip')^{p) for all q G such that w^{q) < w^{p)-e. □ 

Proof of Theorem 3.2. The claim follows immediately from Lemma 3.5 and Corollary 2.4. 

□ 

Finally, we make the following observation, which we will not need in this paper. 

Lemma 3.6. Let {M,u},ip) be a Hamiltonian T -manifold. Let oj' he a symplectic form on 
M with moment ijj' so that [w'+^'J lies in the component ofH C H^{M; M) containing [uj-\- 
ip]. Then ci(M) = c[(M), where ci(M) and c[{M) € H^(M;Z) are the first equivariant 
Chem class associated to w and oj' , respectively. 

Proof. Let (p = ip^ he a, generic component of the moment map. Since the weights in the 
representations (T^M, cj) and {TqM,oj') agree up to sign, Lemma 3.4 implies immediately 
that ci(M)(g) = c'i(M)(g) for all q G M'^ such that X{q) < 1. By Lemma 1.6, this implies 
that ci(M) - c;(M) = 0. □ 

4. Fiber bundles 

In this section, we show how to use Theorem 2.1 (and Corollary 2.4) to get effective 
formulas for the restrictions ap{q) in the case that our Hamiltonian T-manifold is a fiber 
bundle over a Hamiltonian T-manifold (and certain technical restrictions hold). In cer- 
tain very nice cases, such as when M is a "tower" of complex projective spaces and the 
restrictions of the canonical classes are positive, the contribution from each path will be 
a positive integer multiple of the product of (certain) positive weights. More precisely, 
let {M,cj,ijj) and (M,cc;,'0) be Hamiltonian T-manifolds. We will consider the following 
maps. 

Definition 4.1. A map tt: M ^ M is a strong symplectic fibration^ if 

(1) the map n is an equivariant fiber bundle with symplectic fibers, that is, the 
restriction of oj to the fiber Mp = 7r~^(7r(p)) is symplectic for all p G M; and 

(2) as symplectic representations {TpM,oj) ~ {TpMp,oj\j^ ) ® (T^(j,^M ,uj) for all p G 

Example 4.2 There are several situations where an equivariant fiber bundle n: M ^ M 

is automatically a strong symplectic fibration. 

(i) Let J and J be compatible almost complex structures on M and M, respectively. 
If TT : M ^ M intertwines J and J, i.e. dir o J = J o dn, then tt is a strong 
symplectic fibration. The fibers are symplectic because TpMp is J invariant for all 
p G M. For all p G M^, the symplectic perpendicular Hp = {TpMpY is a complex 
subspace and TpM = TpMp Hp as complex representations. Finally, vr induces 
an isomorphism of {Hp,oj\Hp) and (T^(p)M,a;) as symplectic representations. 



Every map satisfying (1) is a symplectic fibration; see [MS, Lemma 6.2]. 
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(ii) If TT has symplectic fibers and oj^ = //)7r*(cj) is symplectic for all /i € (0, 1], 

then TT is a strong symplectic fibration. Since (0,1] is connected, (T^M, w^) ~ 
(TpM, a;) as symplectic representations for all /x G (0,1] and all p G M'^ . But 
by Lemma 4.13, for any sufficiently small /x > 0, {TpM,uj^) ~ {TpMp,uj\-^ ) ® 

(r^(p)M,S) for all p e M^. 

Remark 4.3. Let tt: M ^ M he any equivariant fiber bundle with symplectic fibers. 
Then (TpM,uj) ~ (TpMp,uj\^J {Hp,uj\Hp) for all p G M^, where Hp C Mp is the 

symplectic perpendicular to TpMp. Moreover, d-K: Hp ^ T^(^p-jM is an isomorphism, and 

so the weights in the symplectic representations {Hp,uj\Hp) and (T^(p^M, necessarily 
agree up to sign. The map tt is a strong symplectic fibration if they agree exactly. 

Notation: Given a strong symplectic fibration vr: M — >■ M and a generic component 
of the moment map = ^/>^ : M — ?• M, let denote the equivariant Eulcr class of the 

negative normal bundle of the restriction ip\^ at p G Mp, and let 2A(p) denote the index 

of p in Mp, for all p G M"^. (Since the restriction of oj to Mp is symplectic, the restriction 
of ip to Mp is a moment map.) Similarly, let A~ denote the equivariant Eulcr class of the 
negative normal bundle of ip = at q and let 2X{q) denote the index of g G M, for all 
qeM'^. 

Finally, given a subring A C R, let = {t e A \ t > 0} and let A^ C A denote the 
set of units. 

We can now state our main theorem in this section. 

Theorem 4.4. Let {{Mj,ujj,iljj)}j^Q be Hamiltonian T-manifolds with discrete fixed sets 
so that Mq is a point, and let {pj: Mj+i — >■ Mjj^^Q be strong symplectic fibrations. Let 
= he a generic component of the moment map. Assume that canonical classes 
ttp G h'^^^ {Mk; A) exist for all p G M"^ . Lef ttj = pj o pj_^.i o ■■■ o p^-i M^ — )■ Mj and 
let ipj = TTj{ipj) '■ Mfe i* for all j. Finally, define 

h{r, r') = min{j G {1, . . . , A;} | 7rj(r) ^ 7rj(r')} for all distinct r and r' in M'^ . 

1. Given p and q in M'^ , let T,{p, q) denote the set of paths from p to q in the associated 
canonical graph {V,E); then 

TeC(p,?) 

S(7) = A- n ^i(^---^-^0^^'+^)-3(7.,7..0(7.)«.,(7.+i) ^ ^ cip, q), and 

t=l ^M7»7.+i)(«)-^M7»7.+i)(^i) 

C{p,q) = {7 = (7i,--- ,7|7|+i) G ^{P,q) I ^(71,72) < /i(72,73) < ••• < /i(7|7| , 7|7|+i)}- 

2. Assume that the fiber Fj of pj satisfies H*{Fj;A) ~ (CP2 dM^i); ^) 

as rings 

for all j . Then for each path 7 G C{p,q), 



'In this paper, our convention is that an empty composition or product is the identity. Hence ■Kk = idM^ ■ 
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H(7) can he written as the product of positive weights in £* and a constant C 
in A; moreover, C > if \ ~t^)0 > for all {r,r') G E. 



A- 

• If (M, u^ip) is a GKM space, then ^(7) can he written as the product of distinct 
positive weights in I\.q{M) and a constant C in A. Finally, ifQ{r,r') > for 
all (r, r') G E, then C > 0; similarly, if@{r,r') G A^ for all {r,r') G E, then 
Cg A^. 

Remark 4.5. In fact, if M^. is a GKM space, then our proof demonstrates that the 
first claim holds whenever pj: Mj+i — > Mj is a weight preserving map for all j; (see 
Definition 4.9). 

Remark 4.6. If Mj. has a discrete fixed set (or is a GKM space), then Mj has a discrete 
fixed set (or is a GKM space) for all j. To see this, consider any q G MJ. Since the fiber 

pj^{q) is a Hamiltonian T-manifold, there exists r G MJ_^i such that Pj{r) = q. Since the 
differential dpj is surjective, the set of weights in the representation TqMj is a subset of 
the set of weights in TrMj^i. 

Theorem 4.4 has the following useful corollary. 

Corollary 4.7. Let (M, oj,^) and [M,uj,tlj^ be Hamiltonian T -manifolds with discrete 
fixed sets, and let tt: M ^ M he a strong symplectic fihration. Let ip = tp^ he a generic 
component of the moment map. Assume that canonical classes Op G H^^^^'' (M; A) exist 
for all p G M^. Fix p and q in M'^ . 

1. There exist canonical classes ag G H^^^^\Mq;A) on the fiber Mq = 7r~^(7r(g)) for 



all s e . 

2. Given s G , let E(p, s) denote the set of paths 7 = (71, ... , 7^+1) from p to s 
in the associated canonical graph {V, E) such that 7r(7i) 7^ 7r(7i+i) for all i. Then 

0'pi<l)= X ( X -P(t))"s(9)> where 
seMT 7es(p,s) 

I7I ~ ~ 

P(7) = a;,, n for all s e and j e S(p, .). 

V(^(^))-V'(7r(70) , 1 KP, , 

3. Assume that H*{M;A) ~ i7 * (CP^ ^ ; ^) as rings. Then for all s e and 
each path j £ T,{p, s) 

• P{'y) can be written as the product of positive weights in i* and a constant C 

in A; moreover, C > if / "'^(^ ) ^ A > q Jq^. qH {^y^r') G E. 



A" 

r- 

• // {M,uj,iIj) is a GKM space, then P{j) can he written as the product of dis- 
tinct positive weights inIlq{M) and a constant C in A. Finally, if@{r,r') > 
for all {r,r') G E, then C > 0; similarly, if@{r,r') G A^ for all {r,r') G E, 
then C e A^. 

If (M, oj, il)) is a GKM space we will give an explicit description of ^(7) in Lemma 4.23. 

Proof of claim 1. of Theorem 4.4. We are now ready to begin the proof of the first 
part of our main theorem. We will begin with the special case of GKM spaces, where the 
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proof is easier and the main ideas are more transparent. However, the proof in the general 
case is self-contained; the reader may skip directly to that case. 

The case of GKM spaces. Let (M, to, ip) and (M, u), tp'j be GKM spaces, and let {V, Eqkm) 

and {V, Eqkm) be the associated GKM graphs. If tt: M — )■ M is an equivariant map, the 
following statements hold: 

• Given a vertex p G V, Tr{p) G V. 

• Given an edge e = (p, q) £ Eqkm, either tt{p) = Tr{q) G F or 7r(e) = (7r(p), 7r(g)) G 
Eqkm and r]{7r{e)) is a non-zero multiple of rj{e). 

To see this, let K CT be the maximal subgroup so that p and q are contained in the same 
connected component N C . Since tt is equivariant, either Tr{N) is a fixed point in M, 
or 7r(Ar) is the connected component of M^' for some subgroup K' ^ T which contains 
K. 

Definition 4.8. We will say that an edge {p,q) G (V^,-Egkm) "is horizontal (with respect 
to tt) if Tr{p) 7^ 7r((/); moreover, we will say that a path 7 in (F, -Egkm) is horizontal if 
all its edges are horizontal. 

If TT : M — >■ M is an equivariant fiber bundle and e G -Egkm is a horizontal edge, then 
r){e) = =br7(7r(e)). However, this need not hold for arbitrary equivariant maps. 

Definition 4.9. We will say that a map n: M ^ M is weight preserving if it is 

equivariant and 77(e) = rj{Tr{e)) for all horizontal edges {p,q) G Eqkm- 

Note that the composition of two weight preserving maps is itself weight preserving. 
In contrast, the composition of two strong symplectic fibrations may not be a strong 
symplectic fibration; indeed, it may not have symplectic fibers. However, the following 
assertion is clear; cf. Remark 4.3. 

Lemma 4.10. Let {M,oj,tp) and [M,u!,ip) be GKM spaces. If n: M ^ M is a strong 
symplectic fibration then tt is weight preserving. 

To prove claim 1., we need to check that the pull-back of a symplectic form and moment 
map by a weight preserving map satisfies criterion (1) of Corollary 2.4. We will do this in 
two steps. 

Lemma 4.11. Let {M,uj,iIj) and {M,uj,%l)) be GKM spaces, and let n: M M be a 
weight preserving map. Let if = xp^ be a generic component of the moment map. Given a 
horizontal edge {p, q) in the GKM graph associated to M , 

ip^{q) — tp^{p) > if and only if ip^{Tr{q)) — V'^(7r(p)) > . 

Proof. Since {p,q) is a horizontal edge and tt is a weight preserving map, 77(vr(p), 7r((/)) = 
ri{p,q). Therefore, tp^{q) — i>^{p) and '0^(7r(g)) — ip^{iT{p)) are both positive multiples of 
r]{p,q). □ 

Lemma 4.12. Let {M,io,ip) and (^M,uj,ip) be GKM spaces, and let tt: M ^ M be a 
weight preserving map. Let ip = ip^ be a generic component of the moment map. Given a 
canonical class G h'?^^^\M;A) at p G M'^ , 

(^p{l) = for all q G such that Tr{q) ^ Tr{p) and V'^(7r(g)) < ■i/'^(7r(p)). 
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Proof. Assume that ap{q) ^ for some q G . By Lemma 1.9, there exists an ascending 
path 7 from p to g in (V, £^gkm)- By Lemma 4.11 and the definition of ascending, 

wiT^ili)) < wiT^ili+i)) or 7r(7i) = 7r(7j+i) for each i. 

□ 

Proof of claim 1. of Theorem, 4-4 the case the Mj 's are GKM spaces. Let Wj = 7r*{u}j+ 
tpj) € i^|,(Mfc;M) for each j £ {1,... ,k}- Since vrjt = idM^j it is obvious that w^^r) ^ 
Wk{r') for all (r, r') G -Eqkm- By Lemma 4.10, each pi is a weight preserving map, and so 
TTj is a weight preserving map for all j. Therefore, claim 1. of Theorem 4.4 is an immediate 
consequence of Corollary 2.4 and Lemma 4.12. □ 

The general case. The proof in the general case is nearly identical, except that it takes 
more work to prove Lemma 4.15, the analog of Lemma 4.12. 

Lemma 4.13. Let {M , u , ip) and [M,uj,^p) be Hamiltonian T -manifolds, and let tt: M — )■ 
M be a equivariant fiber bundle with symplectic fibers. For all sufficiently small t > 0, 

(1) the two-form ojt = 7r*(w) + toj is symplectic; moreover, 

(2) as symplectic representations {TpM,uJt) ^ {TpMp,uj\j^ ) (r^(p)M,£l;) for all p G 
M'^ , where Mp denotes the fiber TT~^{Tr{p)). 

Proof. Let V C TM be the kernel of the map dir: TM — >■ TM. By assumption, tt is a 
submersion; hence, V C TM is a subbundle. Since we have assumed that tt has symplectic 
fibers, the restriction uj\y is symplectic. Since 7r*{oj)\y = 0, this implies that the restriction 
uit\v = tuj\v is symplectic and that {Vp,uit) — {Vp,'^) for all P G and t > 0. 

Let H = C TM be the symplectic perpendicular to V with respect to oo. Since 
7T*{uj)\v = 0, H is also symplectically perpendicular to V with respect to LOt for all t > 0. 
Moreover, since is symplectic, H C TM is a subbundle and TM = V (B H . Thus, 
the map dir: H ^ TM is an isomorphism. Since oj is symplectic, this implies that the 
restriction -k*{uj)\h is symplectic and that {Hp,Tr*{u})\Hp) — {TTr{p)M ,u}) for all p G M'^. 
Since being symplectic is an open condition and M is compact, analogous statements hold 
for ujt for all sufficiently small t > 0. The claim follows immediately. □ 

Lemma 4.14. Let {Ad,uj,ijj) be a Hamiltonian T-manifold with discrete fixed set. Let 
(p = ipi be a generic component of the moment map, and let Tp : M ^ R be an invariant 
Morse-Bott function. Assume that for all e > there exists a symplectic form u' G 0^(M) 
with moment map ip' such that: 

(a) \{ip')^x) -^(x)| < e for all x G M ; and 

(b) the product of the positive weights for the isotropy action of T on {TpM, u') is A~ 
for allp G M^. 

If Up G H^^^\M; A) is the canonical class (with respect to if) at p € M'^ , and Mp is the 
critical component of Ip that contains p, then 

(^p{(l) = foT 0,11 Q £ M'^ so that q Mp and Tp{q) < Tp{p). 
Moreover, the restriction of ap to '(p~^ {— oo, Tp{p) — 6) vanishes for all 6 > 0. 
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Proof. We may assume without loss of generality that Tp{p) = 0. By assumption, for any 
e > there exists a symplectic form oj' with moment map ijj' such that (a) and (b) hold. 
Let if' be {ip')^- Lemma L3 implies that 

ap{q) = for all q G such that (p'{q) < (p'{p); 

c.f. Lemma 3.5. By injectivity, this implies that the restriction of ap to {ip')~^{—oo, (p'{p)) 
vanishes. Finally, (a) implies that 

(^)-i(-oo,-2e) C {ip')-H-oo,v'{p)), 

and so the restriction of ap to ^~"^(— oo, — 2e) vanishes. 

Since ^ is a Morse-Bott function there exists e > so that is the only critical value 
of Ip in [—2e,2e]. Since the restriction of ap to ^^^(— cx), — 2e) vanishes, the restriction 
of Up to Mp is a multiple of the equivariant Euler class of the negative normal bundle 
of Tp at Mp, and so there exists a'p G H^^^^ (^{Tp)~^{—oo,2e); A) so that a'p]^ = ap\^ , 

but a'plc = for every other critical set C of ^ so that p{C) < 2e. Moreover, since is 
invariant and the fixed set is discrete, every fixed point is critical. Hence, 

(4) a'p{q) = ap{q) for all g G Mp n M^, and 

(5) a'p{q) = for all q G such that q ^ Mp and Tp{q) < 2e. 

By (a), {ip')~^{—oo,e) C (^)~^(— oo, 2e). Hence, we can restrict a'p to {ip')~^ {—oo,e); 
moreover, this restriction satisfies (4) and 

(6) ap{q) = for all q G such that q ^ Mp and (p'{q) < e. 

By surjectivity, we can extend a'p to a class (which we still call a'p) on M with the same 
properties. Moreover, by the definition of canonical class, 

(XpiQ) = for all q G M'^ \ {p} such that \{q) < X{p). 

Therefore, by (4) and (6), 

ap{q) = a'p{q) for all q G M^ such that <p'{q) < e and \{q) < X{p). 

Assume that there exists r G M'^ such that ap{r) ^ 0('p{r) and ip'{r) < e but ap{s) = 
a'p{s) for all s £ such that ip'{s) < p'ir). By the equation above, this implies that 
A(r) > A(p). Since j3 = ap — a'p has degree 2A(p), this contradicts Lemma 1.5. Therefore, 

ap{q) = a'p{q) for all q G M^^ such that p>'{q) < e. 
Finally, since (^)~^((— oo, 0]) C {(p')~^{—oo,e) by (a), this implies that 

ap{q) = a'p{q) for all q G M'^ such that ^(g) < 0. 
Therefore, the claim follows immediately from (5). □ 

Lemma 4.15. Let {{Mj,ujj,'ipj)}'j^i be Hamiltonian T-manifolds with discrete fixed sets 

and let {pj: Mj^i — > Mj}'^~l be strong symplectic fibrations. Let ipn = ipn be a generic 
component of the moment map. Let n = pi op2 o ■ ■ ■ op„_i : M„ — > Mi. Given a canonical 
class Up G H'^'''^\Mn; A) at p £ Mj, 

oi-p{q) = for all q G so that 7r(g) ^ 7r{p) and V'i(vr((?)) < V'll^lp))- 
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Proof. Given q G M^, let qj = {pj o pj_^_i o ■■■ o pn-i){q) G Mj for all j, let Xj = 
Pjli{qj-i) C Mj for j > 1, and let Xi = Mi. By the definition of strong symplectic 
fibration and induction on n, as symplectic representations 

{TgMn,u;n) ^ {Tg,Xi 

j^l\Xi) • • • © {Tq^Xn,UJn\x„)- 

Therefore, by Lemma 4.13 and induction on n, for any e > there exists a symplectic 
form oj'^ £ ri^(M„) with moment map ip'^ such that: 

• \{ipn)^{x) - TT* (il^i)^ {x)\ < e for aU x € M„; and 

• as symplectic representations {TqMn,ujn) — {TqMn,uj'^) for all q G MJ. 

Since Mi has a discrete fixed set, ipf : Mi — ?> M is a Morse function on Mi with critical 
set M^. Since tt is an equivariant fiber bundle, this implies that 7r*('0i)^ is an invariant 
Morse-Bott function on M, and that the critical component of 7r*('0i)^ that contains 
p G M^ is the fiber 'rr^^{iT{p)). Therefore, the claim follows from Lemma 4.14. □ 

Proof of claim, 1. of Theorem 4-4 general case. Let Wj = 'n'j{ujj + Tpj) G H^{Mk;M.) 

for each j G {1, . . . , k}. Since tt^ = idM^, Lemma 1.3 implies that Wk{r) ^ Wk{r') for all 
(r, r') G E. Therefore, claim 1. of Theorem 4.4 is an immediate consequence of Corol- 
lary 2.4 and Lemma 4.15. □ 

Proof of claim 2. of Theorem 4.4. Let a subtorus T C SU{n + 1) act on (CP",a;), 
and let 99 be a generic component of the moment map if): CP" — >■ R. If [uj] generates 
ij2(CP";Z) then 

= n ^(^) ~ ^(y)' 
v{y)<v{v) 

where the sum is over all y G (CP")-^ such that (p{y) < ip{p). The next lemma, which is 
the key ingredient in the proof of claim 2. of Theorem 4.4 and claim 3. of Corollary 4.7, 
generalizes this fact to other manifolds with isomorphic cohomology rings. 

Definition 4.16. Let {M,uj,ip) be a GKM space with GKM graph (V,£'gkm)- The mag- 
nitude of an edge (r, s) G -Egkm is 

tp{s)-i;{r) 

m{r, s) = r — . 

V[r, s) 

Lemma 4.17. Let (M, a;,'0) be a Hamiltonian T -manifold with discrete fixed set, and let 
ip = tp^ be a generic component of the moment map. Assume that [00] generates H^{M; Z) 
and that H*{M;A) ~ H* {CF^ '^'"^ ^ ; A) as rings. Given p G M^, fix a subset S C {y e 
M^ I ip{y) < ip{p)}. Then 

ip(p)-tp(y) written as the product of positive weights in £* and a 

constant in A+. 

• If (AI, oj, Tp) is a GKM space with GKM graph {V, Eqkm), then m{r, s) is a unit in 
A+ for all (r, s) G Eqkm such that (p{r) < (p{s). In particular A~ Ilyes 

can be written as the product of distinct positive weights in U.p(M) and a unit in 
A+. 

Proof. Since the fixed set is discrete and <y9 is a perfect Morse function, there is exactly 
one fixed point of index 2i for all z G {O, . . . , ^ dim(M)}. Therefore, there are exactly 
X{p) fixed points y with A(y) < X{p)- Moreover, by [LT, Lemma 2.7], the fact that [oj] is 
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integral implies that [ui + jp — il^{y)] & H^{M; Z) for all y G M-^. Therefore, we may define 
a class 

A(j/)<A(p) 

where the product is over all y E M'^ such that A(y) < \{p). 

Since H'^'{M;'M) = i^^* (cpi M) for all i, [T, Proposition 3.4] (and the fact that 
rational ^ G t are dense) implies that 

(7) (p{y) < (pip) exactly if \{y) < A(p) for all y G M^. 

Since (3{y) = for all y G such that X{y) < X{p), Lemma 1.4, Corollary 1.5, and (7) 
together imply that we can write 

A(y)>A(p) 

where the sum is over y G M-^ such that X{y) > X{p), 7^ G H^^^^\m ; Z,) , Xy G 
H2\{p)-2\{y)(^Qj,. ^ g {-fy}yeMT IS a basis for H^{M; Z) as a H*{BT; Z) 

module. Since p is the only fixed point with index 2A(p), by degree considerations this 
implies that 

(8) P = Xp-fp, where Xp G Z. 

Since [w]^*^^^ is the image of 13 under the natural restriction map from i7-^(M;Z) to 
H*{M-Z), this implies that 

[uj]^(p) = xp% for all p G M^, 

where jp, the restriction of jp, generates H^^^\M;Z). Moreover, since we have assumed 
that [uj] generates H^{M;Z) and that H*{M;A) ~ H* {CF^'^''^^ ; A) as rings, M^(f) 
generates H'^^^p\M ; A) . Hence the equation above implies that Xp must be invertible in 
A. Therefore, evaluating both sides of (8) at p, 

Now observe that tp{p) — ip{y) is the product of a positive integer and a positive weight 
in £* for all y G M'^ such that (^(y) < f{p). This proves the first claim. 

If M is a GKM space, then since the GKM graph is \ dim(M)-valent and has \ dim(M)+ 
1 vertices, it is a complete graph. Therefore — ^(y) = 'm{y,p)ri{y,p) for all y G M'^; 
moreover m{y,p) G Z-|_ and r]{y,p) is a positive weight in Ilp[M) for all y G such that 
(p{y) < ^{p)- By (9) we have that 

(10) xp= Y\ My,p) 

v{y)<v{p) 

is a unit in A^, which implies that m{y,p) is a unit in A^ for all y,p € such that 
ip{y) < ip{p). Finally observe that the weights in Iip{M) are all distinct since M is a 
GKM space, and the second claim follows immediately. (Notice that in the GKM case (7) 
directly follows from the fact that the GKM graph is complete.) □ 
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Remark 4.18. // iM,LO,jp) is a GKM space with GKM graph {V,Egkm), H*{M;R) ~ 
ii"*(CP5d'°'^;M) and [oo] generates H'^{M;Z), it follows from (10) that the magnitudes 
of the edges o/(y, £^gkm) determine the ring structure of H*{M;7.). 

We also need a technical lemma. 

Lemma 4.19. Let {M,oj,ip) and (M,c<;,'0) be Hamiltonian T-manifolds, and let it: M — >■ 
M he a strong symplectic fihration. The natural restriction map H^{M;'L) — )■ ii'*(Mp;Z) 
is surjective for all p G M, where Mp is the fiber 7r~^(7r(p)). 

Proof. Let (p = he a generic component of the moment map. Since M Xt ET is 
connected and tt induces a fiber bundle M Xt ET M Xt ET with fiber Mp, we may 
assume that 7r(p) G M-^ is the minimal fixed point. Hence, A~^^^ = 1. 

Consider any point q E Mp . By Lemma 1.4, there exists a class 7g G H'^^^'^\M; Z) such 
that '^q{q) = and 7q(r) = for all r G M'^ \ {q] such that ^p{r) < (p{q). By definition 
of strong symplectic fihration and the paragraph above, A~ = A^j-^^A" = A^(p)A~ = A^". 
Therefore, if Pq denotes the restriction of 7^ to Mp, then f3q{q) = A~ , and f3q{r) = for 
all r G MJ \ {q} such that (p{r) < (p{q). By Lemma 1.4, this implies that {l^q^ ^^j^t is 

a basis for H^{Mp;Z) as a H*{BT;Z) module. Hence, the map i^|,(M;Z) H:}.{Mp;Z) 
is surjective. Finally, since the fixed set is discrete, H*{M'^;Z) is torsion-free, and so 
the natural restriction map H^{Mp;Z) H*{Mp;Z) is surjective; see, for example, [T, 
§2]. □ 

Proof of claim 2. of Theorem 4-4- Let qj = TTj{q) for all j, and let Xj = p~\{qj-i) C Mj 
be the fiber over qj-i- Note that the value of ^(7) doesn't change if we multiply uj + tpj by 
a non-zero constant or add any constant to it. Moreover, by Lemma 4.19 the restriction 
map from Hj,{Mj;Z) to H^{Xj;Z) is surjective. Therefore, since H'^{Xj;'R) = M, we may 
assume that [ujj + il^j] lies in^ H^{Mj; Z) and that [w^lxj] generates H'^{Xj;Z). 

Let A~ denote the equivariant Euler class of the negative normal bundle of ipj\xj at 
qj G Xj, and let A^. denote the equivariant Euler class of the negative normal bundle of 

ipj at qj G Mj. By the definition of strong symplectic fihration, A^ = A^.A^.__^ for all j. 
Since Mq is a point, this implies by induction that 

k 

Therefore, to prove the claim it is enough to prove that given h G {l,...,k} such 
that the fiber Xh satisfies H*{Xh;A) ~ H*{C¥^'^''^^'^;A) as rings, r and s in such 
that TThis) = 7r/i(g) = qh, and a path 7 from r to s such that /i(7i,7i+i) = h for all 
z G {1, . . . , I7I}, if we define 

I7I — — 



I- 



=1 V'^W - V'h(7i) ^ji+i 



"^Since the fixed set is discrete H^{Mj;Z) and H'^{Xj;Z) are torsion-free. Therefore, we can identify 
these groups with their images in i/|.(Mj;R) and H'^{Xj;R), respectivefy. 
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then 

(al) H/i(7) can be written as the product of positive weights in i* and a constant C in 
A; moreover, C > if (^x^, > for aU (r, r') e E. 

(bl) If {Mk,uJk,ipk) is a GKM space, then ^hil) can be written as the product of 
distinct positive weights in Ilq{M) and a constant C in A. Finally, if G(r, r') > 
for all (r, r') G E, then C > 0; similarly, if 6(r, r') G A^ for all (r, r') G -B, then 
Cg^^. 

To prove this, first note that since /i(7i,7i+i) = h for all i and 7r/i(s) = 7r/i(g), 7r/i(7j) G 
and TTh{li) / vr/i(7i+i) for all i So by Lemma 4.15 (or Lemmas 4.10 and 4.12 if Mj^ is 
GKM) 

(11) 4(7i)<?i(7m) for all 1 < i < |7|. 

Hence, T^hin) 7^ T^hilj) for all i 7^ j and V'i(7i) < V'i('5) for all 1 < i < |7|. Therefore, since 
[ojj\x^] generates H'^{Xj-Z) and H*{Xh;A) ~ H*{CF^'^''^^>^;A), Lemma 4.17 implies 
that 

(a2) A~ n!-i -T / N V / X can be written as the product of positive weights in £* and 
a constant in A^. 

(b2) If {Mk,0Jk,ipk) is a GKM space then nl=i ^ (g)-^:^ (^.) '-'^ written as the 
product of distinct positive weights in ng(Mfe) and a unit in A+. 

Here, in the case that is a GKM space, we use the fact that by Remark 4.6 Mj is also 
a GKM space for all j; moreover by Lemma 4.10 pj is a weight preserving map for all j, 
hence tt/j is weight preserving as well and nq^(X/i) C Hg^(M/j) is a subset of JIq{Mk). 
Since [ojh + ''ph] is an integral class, Lemma 2.3 and (11) together imply that for all 

i<i<h\, 



(12) 



A, and 

A+ ii/^,^)>oy{r,r')eE. 



IfMk is a GKM space then by Theorem 1.10, = |^ for all (r, r') G E. Moreover 

Lemma 1.3 implies that ^^(r) < i^lir') and so, since tpk{f') — V'fe(^) is a positive multiple 
of ri{r,r'), (?7(r, r'),^) > 0. Therefore, 

(13) if Mk is GKM, then (^^^^, A > exactly if e(r, r') > for ah (r, r') G 

Moreover, since vr/j is a weight preserving map, ^''^Zf^ L ^'n^'^'-* = m(7r/i(7i), 7r/j(7i+i)). 

Hence by Lemma 4.17 we have that 

(14) 

i'^hili+i) - '^hi.li)) \- is a unit in A+ exactly if 0(7i,7j+i) is a unit in 

The claim now follows from (a2), (b2), (12), (13) and (14). □ 
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Proof of Corollary 4.7. The proof uses the following lemma. 

Lemma 4.20. Let (M, w,^) and (M,a;,^) be Hamiltonian T -manifolds with discrete 
fixed sets, and let it : M ^ M he a strong symplectic fibration. Let (p = tp^ be a generic 
component of the moment map. Given q € M'^ , consider the fiber Mq = ^^^{^{q)). If 
is a canonical class at s E , then there exists as G H^{Mq] A) such 

that 

Proof. Define Tp = Tr*{'ip)^ : M M. Since M has a discrete fixed set, ■0^: M -)• R is a 
Morse function with critical set M'^. Since tt is a fiber bundle, this implies that Ip is an 
invariant Morse-Bott function on M and that the critical component of that contains q 
is the fiber Mq. Moreover, the index of ^ at Mq is \{7r{q)), and the equivariant Euler class 
of the negative normal bundle of Tp at Mq is . By the definition of strong symplectic 

fibration. Lemma 4.13 and Lemma 4.14 imply that for any s G MJ the restriction of ag to 
Tp~^{ — oo,'(p{q) — 5) vanishes for all S > 0. Thus, by a standard Morse theory argument, 

there exists Ug G H^^^^''~^^^^^'^^\Mq] A) such that A~^^^as = Ois\^ . □ 

Proof of Corollary J^.l. Since tt is a strong symplectic fibration, A J" = A~j^^^Aj = A~^^^A7 
and A(s) = A(7r(g)) + A(s) for all s G iW^. Hence, A(r) < A(s) exactly if A(r) < A(s) for 
all r and s in M^. 

By Lemma 4.20, for all s G there exists a class G LL^'^^^ {Mq\ A) such that 
hTf^^^o-s = "sljQ^ • Since ag G Iil^^^^{M\A) is a canonical class, the paragraph above 
implies that OLg is a canonical class at s on Mq with respect to the restriction ■ This 
proves the first claim. Moreover, applying Theorem 2.1 (and Remark 2.2) to Mg, we have 

(15) S,W=A- Y. n '^'T^''7f'?'°"'-"'"'' tor all, eS?-, 

where g) is the set of paths from s to g in the canonical graph associated to Mq. 

Now we can apply Theorem 4.4 to tt : M — )• M. Observe that a path 7 = (71, ... , 7|-y|-(-i) 
fromp to q lies in C(p, q) exactly if there exists j G {1, . . . , I7I+I} such that 7r(7i) 7^ 7r(7i+i) 
for all % < j and 7r(7i) = 7r(7i+i) for all % > j, that is, so that (71, . . . ,7j) belongs to 
7j), and (7^, . . . ,7|^|_|_i) belongs to S(7j,g). Hence, since A~ = A~A~^^^, the second 
claim follows immediately from (15) and Theorem 4.4. 

Finally, the third claim follows from (al) and (bl). 

□ 

Remark 4.21. Let {M,u,'ip) and {M,u,il)) be Hamiltonian T-manifolds with discrete 
fixed sets, and let tt : M ^ M be a strong symplectic fibration. Let <^ = 1/'^ be a generic 
component of the moment map. Assume that canonical classes ap G H^^\M\A) exist 
for allp G M^. If (M,a;,V') is a GKM space, it is easy to see that there exist canonical 
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classes ocg € H'^^'''^\Mq; A) on the fiber Mq = 7r~^(7r(g)) with respect to the restriction 

•^Im,' '^'^ ^ ^<i- 

In fact, since vr is a strong symplcctic fibration, {Mq,uj\j^ '^Im ) ^ GKM space for 

all q G M^, and its GKM graph is just the restriction of the GKM graph of M to Mq. By 
Remark 4.3 in [GT], (p is index increasing on M. Since tt is a strong symplectic fibration, 
A(s) — A(r) = A(s) — A(r) for all r,s E Mj"; so <^|jg is also index increasing. Therefore the 
claim follows from Theorem 1.10. 



In our final lemma, we show how to express the polynomials P{'y) appearing in Corollary 
4.7 in terms of the magnitudes of the edges of the GKM graph associated to the base; see 
Definition 4.16. 

Definition 4.22. Let {M, 2, tfj) be a GKM space with GKM graph {V, Eqkm), and let ijj^ 
he a generic component of the moment map. Given an ascending path 7 = (71, . . . , 7|;y|+i), 
the set of skipped vertices of 7 is defined to he 

SV{^) = |r G F I V^^(r) < V'^(7|7|+i) } ^ {ti, ■ ■ ■ ,7|7|+i}- 

Lemma 4.23. Let {M,uj,tp) and [M,oj,ip) he GKM spaces with GKM graphs {V,Eqk_u) 
and (F, -Eqkm) aiT-d let tt: M ^ M he a strong symplectic fihration. Let (p = ijj^ he a 
generic component of the moment map. Assume that <p is index increasing. Also assume 
that H*{M; A) ~ H* (CP^ ; A) . 

Given p and s G and a horizontal path 7 = (71, . . . ,7|^|_|_i) from p to s in the 
canonical graph {y,E), define 



Then 



j'(7)=n '"'''"-'7'?^'''fl?'""'' n "(^-w)- 

Proof. Observe that by Theorem 1.10, canonical classes Up exist for all p G M'^ and 
(y, E) C {V, Egkm)- By Lemma 4.10, vr is weight preserving; hence r/(7j, 7^+1) = r?(7r(7i), 7r(7j 
foralH, and by the definition of magnitude V'(7r(7i+i))—V'(7r(7j)) = 7^(7^, 7j_|_i)m(7r(7j), 7r(7i+i 
Since H*{M;A) ~ iJ* (CPi ^ ; A) , {V,Egkm) is a complete graph (see the proof of 
Lemma 4.17), and so i/}{'k{s)) — i^{T^{'^i)) = r7(7r(7i), 7r(s))m(7r(7i), 7r(s)) for all i < |7|. 
Moreover, by Lemma 1.3, 7 is an ascending path; hence Lemma 4.11 implies that 7r(7) 

_ I7I X~ 

is ascending as well (with respect to ^/j^), and so TT , , , = TT r](r,Tv(s)). 

l^ir?(vr(7.),vr(s)) ^^^11^^^^ 

Finally observe that by Theorem 1.10 "^i^]'+^'> = Q(7»,7i+i) ■ ^ 

A7i+i ??(7i,7i+i) 
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5. COADJOINT ORBITS 
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We are now ready to apply our results to the important special case of coadjoint orbits. 

Let G be a compact simple Lie group with Lie algebra g, and let T C G be a maximal 
torus with Lie algebra t. Let R G t* denote the set of roots and W the Weyl group of G. 
Let (•, •) be a positive definite symmetric bilinear form on g which is G-invariant; we use 
it to embed t* in g*. 

Given a point po £ t*, consider the coadjoint orbit Op^ = G ■ po- Let Pp^ C G be the 
stabilizer of po; the map which takes g & G to g ■ po E Op^ induces an identification 
= G/PpQ. Finally, there is natural G-invariant complex structure J and a compatible 
symplectic form ui (the Kostant-Kirillov form) on Op^, the moment map is the inclusion 
map OpQ ^ g*. Hence, the moment map ip: Op^ — > t* for the T action is the composition 
of this inclusion with the natural projection from g* to t*. Finally, {OpQ,oj,ip) is a GKM 
space. (See [GHZ].) 

Generic coadjoint orbits. Now fix a generic coadjoint orbit Op,,, that is, assume that 
Pq G t* lies in the interior of a Weyl chamber. The main goal of this subsection is to give 
an explicit description of the associated canonical graph. 

Proposition 5.1. Let the maximal torus T of a compact simple Lie group G act on a 
generic coadjoint orbit Op^ C g* with moment map tp: Op^ — )■ t*. Let ip = be a 
generic component of the moment map that achieves its minimal value at po G t*, and let 
R+ = {a€R \ (a,0 > 0}. 

There exist canonical classes ap G H'^^^\Op^^;'L) for all p G Oj^. Under the identifica- 
tion of the Weyl group W with Oj^ given by w ^ w(jpq), the canonical graph is {W,E), 
where 

E = {((T,(TSy3) G X I Z(crs^) = l{a) + 1 and P e R^}; moreover, 

A~, . A~, . 

"(t(po) {(^'(po)) = — 7y = — for all {a, a') G E, where a' = asp and fi G R'^ . 

To prove this, first note that the GKM graph (V, -Eqkm) of the coadjoint orbit Op^ can 

be described as follows: 

• The map from the Weyl group W to t* which takes w to w{pq) induces a bijection 
between the elements of the Weyl group and the vertices V = O^. The moment 
map i/j is the inclusion map, that is, ?/'(p) = p for all p eV. 

• There exist an edge e G -Egkm between two vertices pi = Wi{pq) and p2 = W2{po) 
if and only if W2 = SaWi, where Sa is the reflection associated to some a & R. 
In this case, the weight ??(pi,P2) is the unique a E R such that W2 = SaWi and 
{p2,a) > 0. 

In particular, the set of weights of the isotropy representation on {TpOpQ,oj) is 
(16) np(OpJ = {aeR\{p,a)>0} for all peV. 

Moreover, given a E R, pi = wi{po) and p2 = W2(j)o) in V such that W2 = SaWi 

V'(P2) - 1p{pi) =P2- Sa{p2) = 2 ^^^'"^ a. 

{a, a) 

Hence, as required, "0(^2) — i^ipi) is a positive multiple of ?7(pi,P2)- 



24 SILVIA SABATINI AND SUSAN TOLMAN 

Now let if = he a generic component of the moment map; assume that (p achieves 
its minimum value at po- Let i?+ = {a & R \ {a, ^) > 0} be the associated set of positive 
roots and Rq C R'^ be the associated simple roots. Since po is the minimum, (a,^) < 
for every weight a G IIpq{Opq). By (16), this implies that 

(17) {po, a) < for ah a G 
Remark 5.2. It is easy to check that 

(18) Syj(^p-)W = wsp for all w G W and /3 £ R. 

Since the Weyl group takes R to itself, this implies that there exists an edge e G -Egkm be- 
tween two vertices pi = wi(po) and p2 = W2(po) if and only ii W2 = wisi^ for some P G R'^. 
In this case, since (•,•) is G-invariant, (17) implies that {p2,'W2{(3)) = {w2ipQ) , W2{P)) = 
{po,P) < 0. Therefore, r]{pi,p2) = -W2{P) = -wisp{P) = wi{f3). 

Moreover, {w{po),a) = {po,w'^^{a)) for all w G W, and so (16) and (17) together imply 
that n^(pQ)(OpQ) = w{—R'^). Thus, since the set of weights II~{Opq) in the negative 
normal bundle at p is the set of positive weights in the representation {TpOp^,,uj), 

(19) U-{Op^)=R+nw{-R+) = -w{R+nw~^{-R+)) for all p = w{po) £ V. 

We will need the following standard facts about root systems [Hum]. First, every 
element w of the Weyl group W can be written as a product of simple reflections, i.e. 
w = si - ■ ■ Sr, where Sj = Squ and ai G Rq for all i = 1, . . . , r [Hum, §1.5]. The length 
of w, denoted l^w), is the smallest r for which such an expression exists. We refer to any 
such expression with r = l{w) as a reduced expression for w. 

1. Given w eW and /3 G liivsg) > l{w) exactly if w{/3) G [Hum, §5.7]. 

2. If w = si ■■■ si is a reduced expression for w G W, where Sj = Sq. for some G Ro 

for all i, then (see [Hum, page 14]) 

i?+ n w-^{-R+) = {f3i,...,Pi} where A = s; - • • Si+i(ai). 
Moreover, the /3i are distinct. 
Combining (19) with fact 2. above, we see that for any w eW with reduced expression 

W = SI---SI, 

(20) U-^^.^{Opo) = {rii,...,rii} where rn = si ■■■ Si-i{ai) . 
Therefore, since A(p) = |n~(Opo)|, 

(21) X{p) = l{w), for all p = w{po) G V. 

By Theorem 1.10, the next lemma demonstrates that canonical classes exist on Op^, 
thus proving the first claim of Proposition 5.1. 

Lemma 5.3. Let the maximal torus T of a compact simple Lie group G act on a generic 
coadjoint orbit Op^ C g* with moment map ip: Op^ — ^ t*. Then each generic component 
of the moment map, tp = ip^, is index increasing. 

Proof. Let (V, -Egkm) be the associated GKM graph. Assume that tp achieves its minimum 

value at Po G t*. Consider an edge {pi,P2) = {'Wi{po),W2{po)) G -Egkm so that (p{p2) > 
p{pi). By Remark 5.2, there exists /3 G R^ so that W2 = wisg and 77(^1,^2) = 
Since ip{p2) — V'(Pi) is a positive multiple of r]{pi,p2), the fact that '~p{p2) > pipi) implies 
that W\{P) G R'^. By fact 1. above, this implies that l{w2) = l{w\sp) > l{wi). Therefore, 
(21) implies that X{p2) > A(pi), as required. □ 



NEW TECHNIQUES FOR OBTAINING SCHUBERT-TYPE FORMULAS 25 

The explicit description of the canonical graph given in Proposition 5.1 follows immedi- 
ately from Theorem 1.10, Remark 5.2, (21), and the following proposition, which describes 
the integers Q{p,q) which appear in Theorem 1.10. 

Proposition 5.4. Let the maximal torus T of a compact simple Lie group G act on a 

generic coadjoint orbit Op^ C g* with moment map ip: Op^^ — t- t*. Let (V^ii^GKM) be the 
associated GKM graph. Let ip = he a generic component of the moment map. Then 

@{p, q) = 1 for all {p, q) G £^gkm with \{q) - \{p) = 1. 

Proof. Assume that (p achieves its minimum value at pQ € t*. Let p = w'{pq) and q = w{pq) 
be fixed points such that (j>,q) € -Egkm and A(g) — X{p) = 1. Let I[p{Op^^) and Ii~{Opg) 
denote the set of weights in the negative normal bundle of at p and q, respectively, 
and let a = rj{p,q). In order to prove that @{p,q) = 1, it is sufficient to find a bijcction 
/: II~{Opq) 11^(0^0) \ {a} such that for each rj G II~{Opq), there exists a constant c 
such that fiv) — V = ca. 

Let w = S1S2 • • • si he a reduced expression for w, where Sj = Sq,- for some € Rq for 
all i. Since {p,q) G E'gkM) "w = Saw' . Moreover, (21) implies that l{w) = l{w') + l > l{w'). 
Therefore, by the Strong Exchange Condition (cf. [Hum, Section 5.8]) w' = s\ ■ ■ ■ s'j ■ ■ ■ si 
for some (unique) j, where s} indicates that we are omitting the j'th term. Let w = 
S1S2 ■ ■ ■ Sj-i. Then by (18) we have 

S1S2 ■■■Sk = WSjSj+i ■■■Sk = SiS{aj)WSj+l ■■■Sk = Sqj(^aj)SlS2 ■ ■ ■ Sj ■ ■ ■ Sk ioT all j < k < I. 

In particular, w = s^^j^f^^.^w' , and so = Sq. Hence, 

siS2 ■ ■ ■ Sfc(afc_|_i) = S1S2 ■ ■ ■ Sj ■ ■ ■ Sk{ak+i) mod a for all j < k < I. 
Moreover, by (20), w{aj) G U~{M), and so 

U~ \ {a} = {«!, si(a2), • • • , S1S2 ■ ■ ■ Sj-2{aj-i), si • • • Sj{aj+i), . . . , si • • • s/_i(a;)} and 

Hp = {«!, si(a2), . . . , S1S2 ■ ■ ■ Sj-2iaj-i), si • • • Sj_i(aj+i), . . . , si ■ ■ ■ sj ■ ■ ■ si_i{ai)}. 
The claim follows immediately. □ 

Remark 5.5. Let wi and W2 be two elements of the Weyl group W such that l(wi) < l{w2) 
and W2 = wis/s, for some /3 G R'^; in this case, we write wi —> W2. The Bruhat order is the 
transitive closure of this order, i.e., w < w' m. the Bruhat order if there exists a sequence 
of elements of the Weyl group wq, wi, . . . , Wm such that i^o = w, Wm = w' and Wi -> Wi+i 
for alH = 0, . . . , m — 1. By Remark 5.2, (21), and Lemma 5.3, w < w' exactly if there 
exists an ascending path from w to w' in {V,Eqkm)- 

Maps between coadjoint orbits. Consider now two points po and po G t* such that Pp^ D 

PpQ , where Pp„ and Pp^ are the stabilizers of po and pQ , respectively. Let Op,, and Op,, be 
the coadjoint orbits through po and po, respectively, and let (V^, i^cKAl) and (Fji^GKM) 
be the GKM graphs associated to Opg and Op^, respectively. Since Opg = G/Pp^ and 
Opg ~ G/PpQ, there is a natural projection map 

tt: ^ Opg 

g-po 1-^ g-po- 

Proposition 5.6. The natural projection tt: Opg — >■ Op^ described above is a strong sym- 
plectic fibration. 
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Proof. It is well known that tt is a T-equivariant fiber bundle with symplectic fibers, 
isomorphic to Pp^/Ppg. Moreover, we can choose the complex structures J and J on Op^ 
and so that vr intertwines them. Hence, the claim is a direct consequence of the 
discussion in Example 4.2 (i). □ 

In the case of coadjoint orbits we can explicitly lift ascending paths in {V,Egkm)- 

Lemma 5.7. Let cp: Op^ — >■ R 6e a generic component of the moment map. Given p eV 
and an ascending path 7 in {V,Eqkm) that begins at 7r(p), there exists a unique path 7 of 
length \ j\ in {V, Eqkm) such that 

• 7 begins at p, 

• Vinl-y)) = V{j), and 

• A(7i+i) > A(7i) for all i. 

Ifli+i = ^(Ti) for Pi & R for each 1 < i < \^\, then the endpoint of ^ is w{p), where 

Proof. Fix p . Since tt is an equivariant fiber bundle, there is a unique lift 7 of each 
path 7 starting at p, i.e., a unique path 7 of length I7I in (F, -Egkm) that starts at p such 

that vr(7j, 7j_|-i) = (7j,7i+i) for all i. By Lemma 4.11 and Lemma 5.3, A(7j+i) > A(7j) for 
all i exactly if 7 is ascending; this proves the first claim. The second claim is an consequence 
of the fact that tt: Op^ —> Op^ satisfies 7r{w{po)) = w{tt{pq)) for all w eW. □ 

5.1. Generic coadjoint orbits of type An. Let G = SU{n + 1), and let T C G be 
the subtorus of diagonal matrices. We can identify the dual of the Lie algebra of T 
as t* = {|Lt G (R"+^)* I Yh=i IJ-i = 0}; tlie roots are the vectors Xi - xj G t* for all 
'i- < i 7^ j < n. Here, and throughout this section, {xi}^^^ is the standard basis of 
Fix a point 

fi^ G t* such that /x{ < ■ ■ ■ < /i^- < /J-'j^i = ■ ■ ■ = /i^+i for each < j < n; 

for simplicity assume that jj^-jj^^ = ^-j + 1. Let {O^j ,ujj,il)j) be the coadjoint orbit through 
fi^ for each j. Observe that O^o is a single point and that O^n is isomorphic to j'^Z(C"+^), 
the variety of complete flags in C"+^. The stabilizer of is 

P^ = S{U{1) X ... X U{1) X U{n -j + 1)) for all j; 

in particular, P^+i C Pjjj. By Proposition 5.6, the natural projection map pj: O^j+i — >■ 
O^j is a strong symplectic fibration with fiber P^ /P^jj+i ~ CP"^-' for all < j < n. 

Moreover, let ip = ipn: Of^n — > M be a generic component of the moment map that 
achieves its minimum value at /i". By Proposition 5.1, canonical classes ap € Hj^^^^ {0^,n ; Z) 
exist for all p 6 O^n] moreover 0(r, r') = 1 for each edge (r, r') in the associated canonical 
graph. Hence, Theorem 4.4 immediately implies that, for any q G O^n , we can express the 
restriction ap{q) as a sum of terms ^(7) over paths 7 G C{p,q), where each term is the 
product of distinct positive roots. In what follows we want to give an explicit description 
of the set C{p,q) and of each term H(7). 

The Weyl group Sn+i of G is the group of permutations of n + 1 elements. Each 
element a G Sn+i can be represented in the one line notation by cr = cr(l), . . . ,(T(n + 1); 
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the action of o" on a point // = "^^=1 l^-iXi G t* is given by cr(//) = Y17=i f^i^<T(i)- 
iTj = pj o pj-^-i o • ■ • o pn-i : O^n — >• O^j , and define 

h{a, a') = mm{j € {1, . . . , n} | 7rj((j(^")) / 7rj((T'(^"))} for all a ^ a' in Sn+i- 

Fix any distinct a and cr' in Sn+i- Since 7rj(iT(/x")) = (t(//'') and = exactly if i > j, 
7Tj{a{i2"')) = 7rj{a'{fi"-)) exactly if a{i) = a'{i) for all < z < j. Hence, 

h{a, a') = min{j € {1, . . . , n} | a{j) / cr'{j)}] therefore 
h{a, asx,^^xk) = h for all 1 < /t < A; < n + 1. 

Let tpj = TT*{'ipj) : Ofj,n — ^ t* for all j. Since ipj : O^j — ^ t* is the inclusion map, ipj(a{iJ,"')) = 

117=1 l^i^aii) for all j. Since Y17rtMxa'{m) - Xa(m)) = and l^] + l = = ... = M^+i, 
this implies that 

n+l n+1 

^j(c7'(/x")) - ^j((t(/x")) = ^ fJ-iniXa'im) " aJ(T(m)) = ~ /^j+JCa^a'M " a;a(m)) 

m=l m=l 
j 

= J2^f^^rn- ^J'j+l)iXa'{m) " Xa(m)) for all j, and SO 

m=l 

il^j{a'{fi^)) — il^j{a{fi^)) = x^(j^ — x^ijj^ for all j < h{a, a'); therefore, 
V'?i(o-Sx,,-xfc - = Xa{h) - Xaik) = (^{xh - Xk) (oT a\\ 1 < h < k < u + 1. 

Therefore, the next proposition follows directly from Theorem 4.4 and Proposition 5.1. 
(Here, we use the fact that /i(crj, (Tj+i) < h{ai,a\cr\+i) for any a = (ci, • ■ • , cr|o-|+i) S 
C{p,q).) 

Proposition 5.8. Let (0^n,u;„,^/'„) be a generic coadjoint orbit of SU{n+l). Let ipn = ipn 
be a generic component of the moment map that achieves its minimum at assume that 
{xi — X2, ■ ■ ■ , Xn-i — Xfi} is the associated set simple roots. Let Sn+i be the Weyl group of 
SU{n + 1) and define 

E = {((7, (Ts^) G «Sn+i X Sn+1 \ licrs^) = l{a) + 1 and P is a root }; moreover 
h{a, asxf^-xk) = h for all a G «S„+i and l<h<k<n + l. 

(1) Given p and q in Oj^n, let G h'^^\o ijn;!,) he the canonical class at p, and let 
T,{p,q) denote the set of paths a = (ai, . . . ,a\^\^i) in (<S„+i,£') such that ai^fi^) = 
p and cio-i+ilAt") = q- Then 

aeC{p,q) 
_ kl ^ 

= for all g_ G C(p, q), and 

C{p,q) = {g_= (o"i,...,cr|2.|+i) G | h{ai,a2) < h{a2,cr^) < ■ ■ < h{a\^\,a\^\+i)} and 

hi = h{ai, o-j+i) for all i. 
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(2) For each path a; € C{p,q), is the product of distinct positive roots. 

5.2. Generic coadjoint orbits of type C„. Let G = Sp{n) be the symplectic group, 
i.e. the quaternionic unitary group U{n;M), and let T C G be a maximal torus. We can 
identify the dual of the Lie algebra of T as t* = (R")*; the roots are the vectors =bxj =b xj 
and =b2xi for all 1 < i ^ j < n. Fix a point 

jjp G t* such that ^\ < ■ ■ ■ < jJ- < Q = /xj^^^ = ■ ■ ■ = jjp^ for each < j < n ; 

for simplicity assume that jJ- = —1. Let {O^ jOJjjtpj) be the coadjoint orbit through /j,^ 
for each j. The stabilizer of fjp is 

P^j = X ... X X U{n - j; M) for all j : 
in particular, P^j+i C Pfj . By Proposition 5.6, the natural projection map pj: O^j+i — > 
O is a strong symplectic fibration with fiber P^j / P^j+i 

~ Cp2{n-i)-i for all < J < n. 

Moreover, let ip = ipn'- O^n — > M be a generic component of the moment map that 
achieves its minimum value at /x". By Proposition 5.1, canonical classes ctp G H^^^^^ (C^n ; Z) 
exist for all p G Ojn; moreover, B(r, r') = 1 for each edge (r, r') in the associated canonical 
graph. Hence, Theorem 4.4 immediately implies that, for any q G Oj^n, we can express 
the restriction a.p(q) as a sum of terms ^(7) over paths j C{p, q), where each term is a 
product of distinct positive roots. In what follows we want to give an explicit description 
of the set C{p, q) and the terms ^(7). 

The Weyl group TV of G is the group of signed permutations of n elements. Each element 
T £ W can be represented in one line notation by r = (— l)^io"(l), . . . , {—iy"a{n), where 
ei G {0, 1} for all i and a G (S„; the action of r on a point /j, = Y17=i l^i^i ^ ^* given by 
■^(/^) = YH=i{-'^y"l^iXa(i)- Let TTj = pjopj+i o ■ ■ -opn-i : O^n O^ , and define 

h{T, t') = min{j G {1, . . . , n} I 7rj (r(/x")) ^ 7rj(T'(/x"))} for all r 7^ r' in W. 

Fix any distinct r = (-l)^i(7(l), . . . , (-l)^"c7(n) and r' = (-1)<(7'(1), . . . , (-l)^«(7'(n) in 

W. Since 'Kj{T{ijP-)) = t{ix^) and = = exactly \i i > j, 'Kj{T{^jP')) = 'Kj{T'{ii^)) 
exactly if a{i) = and = e' for all < i < j . Hence, 

h{T,T') = min{j G {1, . . . ,n} | a{j) 7^ or ej 7^ e^}; therefore, 

/i(r, tSj:^^^:^.) = /i for all 1 < /i < A; < n, and /i(t, TS2xh) = h for all 1 < /i < n. 
Let ipj = n*{'ipj) : O^n t* for all j. Since ipj : C^^ — ^ t* is the inclusion map, 'iPj{t{ii^)) = 
Y17=if^ii-'^T'^T{i) for ah j. Hence, 

j 

- = J2t^^ ((-l)''"a;.'(m) - i-^Y'^Mm)) for ah j, and so 

m=l 

V^,.(r'(M")) - V^,(r(M")) = - for all j < /i(r, r'); therefore, 

for all 1 < /t < A; < n, and 

V^Jrs2.J/i")) - Mrif^n) = i-^Y'C^Mh)) = ^(2^/^) for all 1 < < n. 
Therefore, the next proposition follows directly from Theorem 4.4 and Proposition 5.1. 
(Here, we use the fact that h{Ti, Ti+i) < hiji, T|^|_|_i) for any r = (ti, . . . , T|^|_|.i) G C{p, q).) 
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Proposition 5.9. Let {0^n^ujn-,'^n) be a generic coadjoint orbit of Sp{n). Let (pn = 
V'i : Cm" ^ K he a generic component of the moment map that achieves its minimum at 
/i"; assume that {xi — X2, ■ ■ ■ , Xn-i — Xn, 2x„} is the associated set of simple roots. Let W 
be the Weyl group of Sp{n) and define 

E = {(r, rs^) E W X W \ l{TSp) = Z(r) + 1 and f3 is a root }; moreover 
h{T, TSx^±x^) = h for all T G W and 1 < h < k < n and 
h{T, TS2xf,) = h for all T and 1 < h < n. 

(1) Given p and q in Oj^n, let a-p € ff^'^*'^'* (C^n ; Z) be the canonical class at p, and let 
T,{p,q) denote the set of paths r = (ri, . . . ,r|^|_|_i) in {W,E) such that ti(//") = p 

and T|^|_|_i(/x"') = q. Let ti = (— l)'^i(Tj(l), . . . , (— l)'^"(7i(n) for all i. Then 

Oipio) = ■^(r)) where 

zec(p,q) 

_ 111 ^ 

2(r) = Ag n iHTi i f^"^ ^ ^ ^(P' 

C{p,q) = {t = (ri,...,T|^|+i) G T.{p,q) \ h{Ti,T2) < h{T2,n) < ••• < ^(T-|r|, T|r|+i)} and 

hi = h{Ti,Ti+i) for alii. 

(2) For each path r G C{p,q), S(t) is the product of distinct positive roots. 

5.3. Generic coadjoint orbits of type B^. Let G = SO{2n + 1) and let T c G be a 

maximal torus. We can identify the dual of the Lie algebra of T as t* = (R")*; the roots 
are the vectors zbxj =b Xj € t* and itxj G t* for all 1 < i 7^ j < n. Fix a point 

IJ,^ G t* such that /x{ < • • • < /Lt j < = /x^-^^ = • • • = /x^ for each < j < n; 

for simplicity assume that /i^ = —1. Let {O^j jOJjjtpj) be the coadjoint orbit through /j,^ 
for each j. The stabilizer of /i^ is 

50(2) X • • • X SO{2) X SO{2n - 2j + 1) for all j; 

in particular, P^j+i C P^j. By Proposition 5.6, the natural projection map pj: O^j+i 
O^j is a strong symplcctic fibration with fiber Pfj /P^j+i — GrJ(M^"~^-'^"'^) for all < j < 
n. Here, Gr^(M^') denotes the Grassmannian of oriented two planes in M'^. 

Moreover, let ip = tpfi- O^n ^ M be a generic component of the moment map that 

achieves its minimum value at /x". By Proposition 5.1, canonical classes ap G H^^^\Ofin;Z) 
exist for all p G Ojn; moreover 0(r, r') = 1 for each edge (r, r') in the associated canoni- 
cal graph. Hence, since i7*(Gr+(M2«-2i+i). ^[i]) ^ H* {CF"^''-^^ -'^ ; , Theorem 4.4 
immediately implies that, for any q G Cjn, we can express the restriction ap{q) as a sum 
of terms 2(7) over paths 7 G C{p,q), where each term is a polynomial in the simple roots 
with positive rational coefficients; more precisely, ^(7) is the product of distinct positive 
roots and a constant that is a (possibly negative) power of 2. 

The main result of this section is an inductive positive integral formula that expresses 
the restriction ap{q) in terms of products of distinct positive roots with positive integer 
coefficients, and the restriction of canonical classes on a generic coadjoint orbit of type 
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Bn-i for all p,q ^ ^Ji^- To find this formula, we will apply Corollary 4.7 to the natural 
projection tt : O^n O^i . 

Given p and s G Oj^n , let S(p, s) be the set of paths in the canonical graph {V, E) associ- 
ated to O^", and let s) C s) be the subset of horizontal paths; see Definition 4.8. 
Given any 7 G s), by Lemmas 4.10 and 4.11, its projection 7 = tt{'^) is an ascending 
path in the GKM graph (1/, -Egkm) associated to O^i . Note that (y, -Egkm) is a complete 
graph; in ascending order, the T-fixed points of O^i are 

X\i X2i ■ ■ ■ 1 Xji, Xji, . . . , X2, 3^1- 

Finally, given a path 7 in (F, £^gkm), let V{^) be the set of vertices of 7 

y(7) = {7i,...,7|^l+i}COji. 
To state our main theorem, we will need the following definitions. 

Definition 5.10. A path 7 G s) with 7r(7) = j is incomplete if both the following 

conditions are saiisfied: 

(i) {-7r(s),7r(s)} C ^(7), and 

(ii) 7 does not contain the edge {~Xj,Xj) for any j = 1, . . . ,n. 
Otherwise 7 is complete. 

Definition 5.11. A path 7 G T,{p,s) with 7r(7) = 7 is relevant if either it is complete 
or if it is incomplete and Xk(-y)+i G ^^(7), where k{'y) = max{_7 | {—Xj,Xj} C ^^(7)}- 
( Observe that condition (i) in the definition above implies that if 7 is incomplete then 
{j I {—Xj,Xj} C ^^(7)} 7^ and condition (ii) implies that k{'y) < n.) 

For every p and s G Ojn and every path 7 = (71, ... , 7|-y|+i) in S(p, s) define 

I7I 

Ph) = l- TT ^ 7r(7i+i)-7r(7i) 

-(^)ii7r(s)-7r(70 ^(7M7m) 

Observe that since if): 0\ t* is the inclusion, by Theorem 1.10 and Proposition 5.4 
this is precisely the term defined in Corollary 4.7. 

The main theorem of this section can be stated as follows. 

Theorem 5.12. Letn: {0^n,ujn,il^n) — ^ (C'^i ? '^i? "^i) be the natural projection map. Let 
if = tpn- O^n — )> M 6e a generic component of the moment map. Consider the canonical 
classes ap G i?y(C'^n;Z) for all p G Oj^„. For all s G let cts G H^{Mq\Z) be the 
canonical class on the fiber Mg = 7r~^(7r(q)). 



(1) Given s G , let R{p, s) C s) denote the the set of relevant paths from p to 
s. Then 

OipiQ) = X! ( X! where for every ^ e R{p, s) 

P(7) if J is complete 



2tt(s) 

P{'-f)—— if J is incomplete . 

-k{s) + X^^) + i 



0(7) = 

(2) Q{j) is the product of distinct positive roots and a constant which is either 1 or 2. 
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Before proving Theorem 5.12 we need to analyze how the expression of -F*(7) is related 
to whether 7 is complete or incomplete. 

Proposition 5.13. Let 7 = (71, . . . ,7|^|_|_i) be a path in T,(j),s). Let 7 = n{'y) and let 
SV{^) be the skipped vertices of^; see Definition 4-^2. Then 



P{pj) = c JJ r7(r, 7r(s)), where c 

r(^SV{^) 



1 or 2 if ^ is complete, and 
\ if ^ is incomplete. 



Proof. Let m(r, r') be the magnitude of an edge (r, r') G -Egkm with respect to V- (See 
Definition 4.16.) The edge {—Xj,Xj) has magnitude 2 for all j; all the other edges have 
magnitude 1. Since 7 is ascending, it can have at most one edge of type {—Xj,Xj). There- 
fore, the claim follows from Lemma 4.23, Proposition 5.4, and the definition of complete 
and incomplete path. □ 

We also need the following two lemmas. 

Lemma 5.14. Let ^ be a path in s). // {— C V{'k{'^)) for some I < n, then 
{-Xi+i,x/+i}nF(7r(7)) 7^0. 

Lemma 5.15. Let ^ be a path in E(p, s) such that {—xi.,xi\ C V{'k{^)) for some I. If 

{— n V{it{'-))) = {x;_|_i} for somc I, then there exists a unique path 7' G s) 
such that V{'k{'^')) is obtained from V{tt{^)) by replacing the vertex xij^i with —xij^i. That 
is, — G y{T^{l')) o-nd V{7r{'~f')) \ {— a;/+i} = V{Tr{'y)) \ {xi^i}. A similar claim holds 
if {-xi+i,xi+i} n V{tt{j)) = {-xi+i}. 

To simplify the proof of these lemmas, let si = Sx^-xi+i denote the reflection across the 
root xi — for alH G {1, . . . , n — 1}, 

We recall the following relations; for all Z G {1, . . . , n — 1} and j G {1,2,..., n} with 
J ^{1,1 + 1} 

(22) 

Sxi±Xj — SlSxi_^_^±xjSl 
Sxi+xi+i = SlSxi+xi^iSl 

Proof of Lemma 5.14- Let 7 = 7r(7). Suppose that, on the contrary, {— C ^^(7) 
but {— n V{'j) = 0. Let 7' be the ascending path in (V^Eckm) such that 
^(7') = {—Xl+l,Xl-^-l} U V{^). There exists Pi G R such that 7^+1 = 5^.(7^) for all 
i = 1,... , I7I, and there exists Si E R such that 7^_,_i = 55^(7^) for alH = 1, . . . , |7'|. Define 
w and w' in the Weyl group of G by 

w = s/3|-| s/3|-|_i • • • S/3i and w' = ss^-,^ss^-,^_^ • • • . 

• If 7 = (. . . , —xi, xi, . . .), then uj = wiSxiW2 and w' = wiSiSxi_^_j^siW2 for some wi 
and W2 G W. Hence w = w' hy (22). 

• If {—xi,xi) is not an edge of 7, then there exists i and h > I so that w = 

wiSxi±xh'WoSxi±xi'W2 and w' = wiSiSxi^^±xh'WoSxi+i±xiSiW2 for some wo,wi, and 
W2 W such that wq commutes with S|. Hence by (22) we again have w' = 

WlSiSxi^^±xuSiWoSiSxi^^±x,SlW2 = WiSxi±XhWoSxi±x,W2 = W. 

Moreover, by Lemma 5.7 there exists a path 7' of length in (V^, -Egkm) that starts 
at p such that V{Tr{'j')) = V{^') and A(7^^^) > A(7^) for all 1 < i < |7'|. Moreover, since 
w = w', the endpoints s = w{p) of 7 and s' = w'{p) of 7' are equal. On the other hand, the 



32 SILVIA SABATINI AND SUSAN TOLMAN 

fact that 7 G s) C s) implies that A(s) — X{p) = |7|. Moreover, A(7^_,_j^) > A(7j') 
for dill <i < Ij']. Hence, X{s') — X{p) > |7'| = |7| + 2. Since s = s', this is impossible. □ 

Proof of Lemma 5.15. Let 7 = 7r(7). Assume that {— x^+i, n ^^(7) = Let 7' 

be the ascending path in {V, -Egkm) such that ^(7') is obtained from ^(7) by replacing 
the vertex with —xi^i. As before, there exists (3i G R such that 7j+i = S|s^{'yi) for 
all i = 1, . . . , I7I, and there exists di £ R such that 7^'^^ = 55.(7^) for all i = 1, . . . , |7'|. 
By Lemma 5.7, this implies that 7i+i = 5/3.(7^) and 7^_,_]^ = 55^(7,') for all z. Define w and 
w;' G W by 

^« = s^i^i s/3|-|_i • • • and = S5|_,| ■ • • 85^ . 

• If 7 = {. . . ,-xi,xi+i,xi,. . .) then w = WlSlS^^J^xl+^W2 and i/;' = wiSxi+xi+iSiW2 
for some t(;i,u'2 G W^. Hence w; = w;' by (22). 

• If (— a;i,a;;+i) is not an edge of 7, then there exists h and z > Z + 1 so that 

w = WlSlSx^^^±x,WQSx^±x^W2 and w' = wiSxi±xhWoSxi+i±xiSiW2 for some wo,wi, 
and u;2 G such that wq commutes with s;. Hence again by (22) we have 

W = WiSlSxi_^^±XhSlWoSlSxi±xiW2 = WiSxi±XhWoSxi_^^±xiSlW2 = w' . 

One the other hand, the fact that 7 G E(p, s) imphes that A(s) — \{p) = \^\. Moreover, 
since 7' is an ascending path, Lemma 4.11 and Lemma 5.3 together imply that A(7-_|_]^) — 
A(7-) > 1 for all 1 < i < |7'[ = |7|. But this is impossible unless X{'j1^i) — A(7^) = 1 for 
all i, which implies that 7' G S(p, s). □ 

We are now ready to prove Theorem 5.12 

Proof of Theorem 5.12. Since Proposition 5.6 implies that tt is a strong symplectic fibra- 
tion and ■i/'i is the inclusion. Corollary 4.7 and Proposition 5.1 together imply that 

«p(9)= E ( E ni)ys{q). 

If 7 G S(p, s) is complete, then 7 is relevant and Pij) = Qi'j)- On the other hand, by 
Lemmas 5.14 and 5.15, the set of incomplete paths can be decomposed into pairs of paths 

7 and 7', so that V{^') = V{tt{'j')) is obtained from ^(7) = V{7r{'y)) by replacing Xfc(^)+i 
by — where k^j) = max{j | {—Xj,Xj} C V{^)}. Observe that by definition of 7 
and 7' we have SV{^) \ {— Xfc(^)+i} = SV{'j') \ {xfc(^)+i}. Additionally, by the definition 
of k{'y), 7r(s) 7^ ±Xfc(^)_|_i, and so 77(±a;/;(^)_|_i, 7r(s)) = 7r(s) Hence by Proposition 

5.13 

P{l) + P{l') = M n vir,Tr{s)) j (r?(-Xfe(^)+i,7r(s)) +r/(xjk(^)+i,7r(s)) 

= 7r(s) Jl ??(r,7r(s)) = g(7). 

reSy(7)nS'V(7') 

Since 7 is relevant, but 7' is not, this implies that 

p{i)= E 

7eE(p,s) i&R{p,s) 

This proves part (1) of Theorem 5.12. Finally, by the definition of 5^(7), r){r,Tr{s)) is a 
positive root for all r G 5^(7). Hence if 7 is complete then (3(7) = -P(7) is the product 
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of distinct positive roots and a constant wiiich is either 1 or 2. Moreover, by definition of 
incomplete path, 7r(s) must be a positive root. Hence, if 7 is incomplete then Q{'y) is also 
the product of distinct positive roots. □ 

Example 5.16 Let 0^2 be the coadjoint orbit of SO{3) through /x^ = — 2xi — X2- The 
associated GKM graph (F, £^gkm) has eight vertices, —2xi — X2, —2x\ + X2, —xi — 2x2, 
x\ — 2x2, —x\ + 2x2, x\ + 2x2, 2xi — X2, 2xi + X2- Let (p = he the generic component 
of the moment map that achieves its minimum at ^j?. Let O^i be the coadjoint orbit 

through /x^ = —xi. The associated GKM graph (F, £^gkm) has four vertices, —xi, —X2, 
X2 and xi. It's easy to see that 7r((— l)'^i2xo-(i) + {—iy'^x„(2)) = (—1)^^X0.(1), for all a ^ S2 
and ej G {0, 1}. Let p = —2xi + X2 and q = 2x\ + X2- We want to compute ap(g) using 
vr: 0^2 ^0^1. 

Since 7r~^(7r(g)) is composed by two points, s = 2xi — X2 and q, we need to find the sets 
of paths T,{p,s) and T,{p,q), and the corresponding subsets of relevant paths R{p,s) and 
R{p,q). It's easy to see that 

• s) = {7^,7^}, where 7^ = 7i"(7"^) = {-xi,X2,xi) and 7^ = {-xi,-X2,xi); so 
the paths 7^ and 7^ are incomplete, and 7^ is relevant. Hence R{p,q) = {7^} and 

• (/) = {7^}, where 7'^ = '7r(7^) = {—xi,—X2,X2,xi)). Hence, since g) is 
composed by one path only, 7^ must be complete, and hence relevant. Moreover 

Q{i^) = 1- 

By Theorem 5.12, we have that 

Ml) = Q{i^)Mq) + Q{i^)Mq) 

Since tt: 0^2 — >■ O^i is a CP^-bundle, we have that as{q) = 1 and Sq(g) = X2, and we can 
conclude that 

apiq) = xi + X2 . 

5.4. Generic coadjoint orbit of type Let G = S0{2n) and let T c G be a 
maximal torus. We can identify the dual of the Lie algebra of T as t* = (M")*; the roots 
are the vectors =bxj it Xj G t* for all 1 < i 7^ j < n. Fix a point 

/x-' G t* such that /x{ < • • • < < = pi^j^i = ■ ■ ■ = Hn for each < j < n; 

for simplicity assume that /ij = —1. Let {O^j^j ,ujj,tpj) be the coadjoint orbit through /j,^ 
for each j. The stabilizer of is 

SO{2) X • • • X SO{2) X SO{2n - 2j) for all j; 

in particular, P^^+i C P^j . By Proposition 5.6, the natural projection map pj : O^+i — >■ 
is a strong symplcctic fibration with fiber P/^ij /P^j+i — Gr2' (M^""^-^ ) for all Q < j < n. 
However, since if^"^^-'^^(GrJ(M^"^^-'); M) = M^, we can not use Theorem 4.4 to express 
the restriction ap{q) as a sum of polynomial terms. 

Nevertheless, the main result of this section is an inductive positive integral formula 
that for all n > 4 expresses the restriction ap{q) in terms of products of distinct roots, 
and the restriction of canonical classes on a generic coadjoint orbit of type -Dn-i for all 
p,q & O^n. (If n = 3 then O^n is also the complete flag on C^, and so we can use the 
techniques of § 5.1.) To find this formula we will proceed as in section 5.3, we will apply 
Corollary 4.7 to the natural projection tt: O^n — )■ 
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Given p and s € Oj^n, let s) be the set of paths in the canonical graph {V,E) 
associated to O^", and let T,{p, s) C s) be the subset of horizontal paths. Given any 
7 G H(p,s), by Lemmas 4.10 and 4.11, its projection 7 = 7r(7) is an ascending path in 
the GKM graph {V,Egkm) associated to O^i. Note that, in ascending order, the T-fixed 
points of 0^1 are 

Xi, X2, . . . ) •^ni • • • 1 ■^2i X\i 

however, (F, -Eqkm) is not complete because it doesn't contain the edge {—Xj,Xj) for any 
j. Finally, given a path 7 in {V, E'gkm), let ^^(7) be the set of vertices of 7. To state our 
main theorem, we will need the following definitions. 

Definition 5.17. A path 7 G s) with Tr{'j) = ^ is incomplete if {—it (s), it (s)} C 
^(7). Otherwise 7 is complete. 

Definition 5.18. A path 7 € s) with tt{'j) = ^ is relevant if either it is complete 
or if it is incomplete and G ^(7); where /c(7) = max{j | {—Xj,Xj} C ^^(7)}- 

(Observe that if ^ is incomplete then by definition {j \ {—Xj,Xj} C ^^(7)} 7^ and since 

{-Xn,Xn) £'gKM, ^(7) < U.) 

For every p and s G Ojn and every path 7 = (71, ... , 7|-y|+i) in S(p, s) define 

PM = A- TT ^ 7r(7m)-^(70 
11 7r(s) - 7r(7i) r/(7i,7m) 

The main theorem of this section can be stated as follows. 

Theorem 5.19. Let tt: — >■ O^i be the natural projection map. Let (p = i/^n- O^n — >■ 
W be a generic component of the moment map. Consider the canonical classes ap G 
H^{Oij,n;Z) for all p G Oj^n. For all s G let otg G H^{Mq;Z) be the canonical class on 
the fiber Mg = 7r~^(7r(g)). 

(1) Given s G , let R{p, s) C S(p, s) denote the the set of relevant paths from p to 
s. Then 

X] ( X] Qili^^siq), where for every J e R{p,s) 



Qin) 



P(7) if ^ is complete, and 

2tt(s) 

P{'y)—— if 'y is incomplete . 

7r(s) + 



(2) (5(7) is the product of distinct positive roots. 

Before proving Theorem 5.19 we need to analyze ^(7). 

Proposition 5.20. Let 7 = (71, . . . ,7|-y|_|_i) be a path in T,{p, s). Let 7 = 7r{^), and let 
SV{'y) be the skipped vertices of^. Then 

JJ ri{r,Tr{s)) if j is complete, and 

— — 1 I ri{r,Tr{s)) ifj is incomplete. 

27r{s) 
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Proof. Let m{r,r') be the magnitude of an edge (r, r') G £^GKMwith respect to tp. Every 
edge has magnitude 1. □ 

We are now ready to prove Theorem 5.19 

Proof of Theorem 5.19. Since Proposition 5.6 implies that vr is a strong symplectic fibra- 
tion, and since ipi: 0\ — > t* is the inclusion, Theorem 1.10, Corollary 4.7 and Proposi- 
tion 5.1 together imply that 

If 7 G s) is complete, then 7 is relevant and ^(7) = Qij)- On the other hand. 
Lemmas 5.14 and 5.15 still hold when G = S0{2n) instead of SO{2n + 1). Indeed, 
the proof is identical, except that in the proof of Lemma 5.14 we no longer need to 
consider the case that (— is an edge of 7. Hence, as before, the set of incomplete 
paths can be decomposed into pairs of paths 7 and 7', so that V{^') = V{'k{'^')) is 
obtained from ^(7) = V{jt{j)) by replacing a:;fe(7)+i by — a;fc(7)+i, where ^(7) = max{j | 
{—Xj,Xj} C ^^(7)}. Additionally, by the definition of k{^), 7r(s) / ±x/j(-j,)_|_i, and so 
r7(iba:j^.(^)+i, 7r(s)) = 7r(s) ^ a;fc(-y)-|-i- Hence by Proposition 5.20 

P(7) + J'(y) = ^4pr I n ^(^>7r(s)) I (r?(-Xfe(^)+i,7r(s)) +r/(a;fc(^)+i,7r(s)) 

n r?(r,7r(s)) = Q(7). 

re5V(7)nsy(7') 

As in the previous subsection, this proves part (1) of Theorem 5.19. The proof of part (2) 
also proceeds analogously to the argument in the previous subsection. □ 
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